It could be Paranoid Android by Radiohead.
The guy (cartoon) from the video sits on a light pole and an one helicopter flies around, and eventually rescues him, but it's not exactly at the end. Your memory may be tricking you.
After some research (that is not really my kind of music ;)) i found this video:
Snoop Dogg - Doggfather Feat. Charlie Wilson (Official Video)
It is in black and white and has this typical 20s Prohibition-area-style like you describe in your question. Maybe this is it?
The music video is for the Talking Heads song "Road To Nowhere". Here is the music video on Youtube. Talking Heads was an educated guess; I figured only David Byrne would feature a jogging man (himself) in front of a white background and a weird zoomed up shot of his mouth.
I was looking for a music video like this too...i found the one i was after....It's Morcheeba - enjoy the ride. It has much what you're describing (animated, cemetery, ghosts, wave etc) but its a wind wave they surf on at end. Youtube video here: https://m.youtube.com/watch?v=YUPA0C60YDE
Oh ya and it came out in 2010 following your timeline.
The only video I have ever know to have a girl get hit by a car and plays backwards is "Easton Corbin - I Can't Love You Back" http://www.youtube.com/watch?v=rl1f0IBCTds
But sound wise I can not ever see it being confused with Interpol, which "Untitled" in fact is in black and white/Sepia and can be seen here. https://www.youtube.com/watch?v=GixPQHAR8Ds
Nagisa Shirai's 2001 rendition, choreographed by Angelin Preljocaj, may be a match.
Link to a video here. Clearly you may wish whether this is safe for work, depending on your IT department's policy on uneven surfaces.
What about Daft Punk's Around the World music video?
The song features in their first album, "Homework", released in 1997, and was released as a single the same year.
According to your description, the "video consists of one set – a multi-colored, multi-tiered construction of steps".
It involves five groups of kind-of-dancers, each composed by four ...
Duuuuude!!! I know exactly what song you’re talking about, and came across this blog while looking for it too, it’s too funny.
That song randomly played on my Pandora one day and I couldn’t believe it!
I was looking for this song for hours.
Here it is (notice that there is a featuring artist):
Kings of Summer (ft. Quinn XCII) - ayokay
Adults (two women ...
The only band I know with "Rusted" in the name is "Rusted Root". A quick search of their music videos turned up this video, including the hippies, the mountain and the magic door:
Send Me on My Way (1995)
The description fits Bad Rain by Slash. There's a an animated music video with a guy going into a bar
Watching long-haired, big-breasted stripper:
And she's later releasing a snake from a tattoo on her back (this part differs a bit from description as her hair doesn't actually transform; still a snake is a snake):
The video was released in 2012 and Slash ...
Could it be this, a song called "Sing" by the group Travis:
I feel it ticks all the boxes; muted food fight, over five years old, thrown seafood and a weird noise at the start.
Sounds like Muse's Undisclosed Desires video and lyrics.
The word "heart" in the lyrics:
I want to reconcile the violence in your heart
(. . .)
I want to satisfy the undisclosed desires in your heart
You can also see the heart in the background.
Check out this video of Seafret - Atlantis. It features a boy and a creature that looks a little like one of the "Wild Things," except that it is all white. Perhaps is this one?
It's set by a lake, and has a fire at the beginning, if either of those elements ring a bell.
Ok, jumping over the edge with this,
could it be Animal Collective's "Today's Supernatural" ? matches the description, although there are also flying forearms
I think your looking for this video who is indeed a music video for Interpol's song Untitled, and as Angst said, directed by Tom McPhee and Steve Parsons for a college project.
Video is in black and white.
A girl is hit by a car, and the whole clip is backwards.