Praise You by Fatboy Slim - This is just the most incredible piece of counter culture; it was unstaged; the audience/staff had no idea they were in a music video.
I love this song but never knew the story behind the music video. That's a cool bit of history.
The Sweater Song by Weezer
I've never been a Weezer fan, but you reminded me of "Sweater" by Willow. The whole music video is projected on a screen around the singer and is really cool.
The best music video of all time would have to be virtual insanity
I still don’t know how they did this after watching this a hundred times i feel like i’m going (virtually) insane!!!! 
It looks like the walls and camera are moving while anything on the floor is staying in place, or maybe a sliding surface on the floor being dragged around? The way he has to keep his feet moving to stay in one place makes me think it's one of those. Either way the walls definitely look detached from the floor.
On that note, does anyone else confuse Jamiroquai with Jordy Birch? They don't look or sound alike but their names are just similar enough that I always mix them up.