Candyman by Christina Aguilera (176 BPM)
When I started foraging through my iTunes library for songs that would be suitable for barefoot-style running, I quickly came across this tune by the wildly talented Christina Aguilera. Based on a World War Two double-time drill cadence, this song is relentless, upbeat, and bouncy... everything you'd want streaming through your earbuds when you're out on the road. Aguilera's high note at the end of the song is worth the price of admission all by itself. If this song can't get you going, then you probably need a day off.
Update: Embedding for the Christina Aguilera YouTube video has been disabled. You can see the video here.