I was half asleep when I saw it today so my description might be a bit vague.
It's, I believe, a brand new commercial for the Palm. In the commercial, it looked liked it was following a guy through an airport terminal. The actually song, which sounds a bit like a folk song, involves whistling...