OK Go have some of the most creative videos out there to the extend that even if you don't care for their music the videos are pretty fun just in and of themselves.
They've done rube goldburg machines, zero gravity parabolic flights, weird tricks of perspective and other optical illusions, stop motion, lots of trained dogs, massive coordianated dance numbers where they rode on people movers while hundreds of japanese women with umbrellas danced around them, and one where they drove a car with a load of sticks on it to trigger pianos and chimes and things as they drove past.
Their latest one involves the use of high speed cameras where the video in realtime runs 4.2 seconds but was shot in high speed so the footage is of normal music video length.
It give some really interesting effects.
As a side note if you've not seen the slow mo guys channel they do some really fun high speed camera shots of various things