I do a 4mph pace so these are three of the songs I like to use, recommend more please--I've got a half-marathon (3 hours!) to do and lots of training between now and then!
Pussy Cat Dolls - Doncha Michael Jackson - Thriller B-52's - Love Shack
-- Love these songs, Alphie! Thanks for adding them. Take a look at the following play lists I created for fast walking music and power walking music. I think you'll find some great walking music there that is perfect for your pace. Good luck on your half-marathon! -- Melissa/The Fitness Walking Guide