ever since this thread poped up, i've been trying to remember my favorite videos... heres one from WAY back.
Jamaroquai - Virtual insanity : i love it because i saw a making of and it's actually the whole room that moves. not 3d or anything like that.