Nancy:
I have no idea with what pace these songs should be paired, I just know that these are some songs that motivate me and/or keep me from getting bored during workouts. Naturally not all of them will be your cup of tea, but hopefully something in the list will inspire you.
Tell Me Something Good - Rufus and Chaka Kahn
Everybody Got Their Something - Nikka Costa
Glamorous Life - Sheila E.
Signed, Sealed, Delivered, I'm Yours - Stevie Wonder
Possum Kingdom - Toadies
Kicks - Paul Revere & The Raiders
Mambo Sun - T Rex
El Scorcho - Weezer
Extraordinary Machine - Fiona Apple
Walken - Wilco
What Light - Wilco
Kamera - Wilco
Pot Kettle Black - Wilco
Just Like Anyone - Soul Asylum
Oxygen - Soul Asylum
April Fool - Soul Asylum
Second Hand News - Fleetwood Mac
Paint It, Black - Rolling Stones
Mixed Emotions - Rolling Stones
You Don't Mess Around With Jim - Jim Croce
Bad, Bad Leroy Brown - Jim Croce
Go It Alone - Beck
Baby, I'm A Star - Prince
Can't Stop (This Feeling I Got) - Prince
Raspberry Beret - Prince
Paisley Park - Prince
U Got The Look - Prince (with Sheena Easton)
Sign "O" The Times - Prince
Mountains - Prince
3121 - Prince
The One U Wanna C - Prince
7 - Prince
She's Not Me - Madonna
Everybody - Madonna
Secret - Madonna
Push - Madonna
Hung Up - Madonna
She Bop - Cyndi Lauper
Money Changes Everything - Cyndi Lauper
Eight Days A Week - The Beatles
I Saw Her Standing There - The Beatles
Come Together - The Beatles
I've Just Seen A Face - The Beatles
I'm Looking Through You - The Beatles
Cabin Down Below - Tom Petty
Honey Bee - Tom Petty
Zombie Zoo - Tom Petty
Road To Nowhere - Talking Heads
Canary In A Coalmine - The Police