Remember how they did that picture with a thosand band references in it? Well, watch the video on this page (requires flash). I saw the following references so far (in some semblence of order of appearance):

I Shot the Sheriff
Tears in Heaven
Purple Rain
Message in a Bottle
Surfin' Bird
Genie in a Bottle
Thick as a Brick (the bricklayer?)
Games Without Frontiers (the international army?)
Papa Was A Rolling Stone (?not sure about the papa part)
Me Myself & I
Hotel California
Touched by the Hand of God
We Are The Champions
Paint It Black

...and I know I'm missing some. Help me out.

Plus, it's a cool video, if you're into that Terry Gilliam sort of cut-up animation thing.