"Robots"/"The Most Beautiful Girl in the Room"/"Hiphopopotamus vs. Rhymenoceros" by Flight of the Conchords
Hurray for Flight of the Conchords. They are a band from New Zealand that also have an HBO show of the same name which is unfortunately not returning until 2009 due to residual writers strike effects. Bonus, I have a thing for puns. I couldn't decide on one song, so you get three.
"You could be an air hostess in the 60s"
This one is just for the motherflippin' dance moves.