I've watched some good videos, and liked a lot of songs, but this is just about the best video ever.
Christopher Walken is an amazing dancer (and did most of the choreography), and is clearly relishing the roll of traveler wanting to fly but instead stuck in yet another hotel. (Wikipedia says he loved doing the video so much, Walken wanted to refuse his salary.) Since I absolutely hate traveling, this video really resonates with me.
Sorry for Google Video, but YouTube has embedding turned off.