I'm doing C25K, and having a background in audio editing, I create my own custom music-cue tracks for my (not-iPod) MP3 player. I've been selecting songs from these bands:

Coldplay

Death Cab for Cutie

Doves

Elbow

Feeder

Franz Ferdinand

Kaiser Chiefs

Muse

Snow Patrol

The Proclaimers

The Fratellis

Turin Brakes

Great stuff here!   My wife runs a lot of marathons and I try to help by matching music to her pace w/ bpms.   I also try to find songs that are inspirational, about running, or at least are fun w/ great beat (no "19th Nervous Breakdown", "Loser", "Blister in the Sun", etc.)  I now have over 25 hours of music that’s focused on indie/alternative/classic rock, and power-pop but w/ several R&B, Hip Hop, even country-rock mixed in.  A sample of some favorites are below (w/ bpm)…

Check it out more at http://www.remanents.com/blog/bold-pace-music/

Fire it up – Modest Mouse (172): Time to “Fire it up”…’nuf said.

Girl U Want - Devo (173):  “Look at you with your mouth watering, look at you with your mind spinnin’”…face paced fun w/ Devo.

Friend or Foe – Adam & the Ants (184): Always good for a fun, up-tempo song, Adam Ant stands and delivers with “I want those who get to know me, to become admirers or my enemies”. Take a look around and size up the competition…”Friend or Foe”!

Strict Time – Elvis Costello (184): Listen to the King: “Toughen up, toughen up…Keep your lip buttoned up…Strict time”

Beautiful Day – U2 (136): Great start to a marathon…even if it’s raining, gotta believe it’s “a beautiful day…don’t let it get away”

The Way We Get By – Spoon (152): This Austin, TX band is one of my favorites for running music. This song was featured on the OC. “We go out in stormy weather…and that’s the way we get by”…just in case we have to offset “Beautiful Day”, you’re prepared either way.

This Year – The Mountain Goats (140): Can easily substitute “marathon” for “year” in the chorus “I am going to make it thru this marathon if it kills me”.

If Looks Could Kill – Camera Obscura (158): While “camera obscura” is Latin for “dark room”, the band is usually very sunny with lyrics that are always catchy, upbeat and very clever. This one just seems to be made for a good run w/ “you got to go” and “maybe I can make it better”.

Joker and the Thief – Wolfmother (158): Wolfmother sounds like a combination of The Scorpions and Rush and just an enjoyable power song w/ lyrics like “he makes his way across the land” and the chorus of “we are not going home”…rock on!

Salute Your Solution – Raconteurs (165): It doesn’t matter if Jack White is with The White Strips, the Raconteurs, or the Dead Weather, he always delivers. Just keep running and picture Jack mocking the other runners with “I got what I got all despite you, and I get what I get just to spite you” and encouraging you to “Salute your Solution”.

Daylight – Matt & Kim (166): A fun, up-tempo song w/ mindful running safety lyrics mixed in…”slip and slide on subway grates…these shoes are poor mans ice skates” and “i miss yellow lines in my roads”

Wolf Like Me – TV on the Radio (177): “My mind has changed, my body’s frame but god I like it…my hearts aflame, my body’s strained but god I like it”

Break on Through - Doors (185):  A classic running song with nice, fast pace down the home stretch reminding you to push your limits and “Break on Through to the Other Side”.

Ballroom Blitz – Sweet (194):  Just the start of this song will keep you going…”Alright fellas (or substitute ladies) – Let’s Go!”

Happy Hour – Housemartins (185): Gotta end w/ a fun song and what could be more appropriate, it’s “Happy Hour”…you definitely deserve it!

I always put it on shuffle so that it keeps things exciting.

Bad Romance - Lady Gaga

Dr. Yang - Ben Folds

Single Ladies - Beyonce

Poker Face - Lady Gaga

Unbreakable - Michael Jackson

Little Secrets - Passion Pit

Love Addict - Family Force 5

Paparazzi - Lady Gaga

Invincible - Michael Jackson

This Too Shall Pass - Ok Go

D-I-E-4-Y-O-U - Family Force 5

Telephone - Lady Gaga (yes, you are noticing a pattern)

Scream - Michael Jackson

I Believe In a Thing Called Love - The Darkness

(If You're Wondering If I Want You To) I Want You To - Weezer

Hello Hurricane - Switchfoot

Don't Stop Me Now - Queen

15 Step - Radiohead (from one of my all-time favorite albums, In Rainbows)

Beat It - Michael Jackson

I obviously have an affinity for pop music.  I didn't realize that until I made my running playlist on my iPhone.  Arg.

Lots of good ideas in this thread!

My personal taste is for post rock and similar stuff, so lots of Mogwai, Mono, God is an Astronaut, té, 65daysofstatic etc. Works for me

I love all kinds of music, more-so Country, but when I run I need something loud, hard and fast.  This is a "few" songs on my iPod classic under my "Running Mix" and I set it to shuffle.  Worded well for me on the Marine Corps Half Marathon last month and Beirut Memorial 10K last week.  And I am always looking to add more music!!  I think if I didn't have any music those runs would really suck...it helps my mind go blank and just run.

AC-DC - Thunderstruck

Atreyu - Doomsday, Honor, Falling Down & Blow

Avenged Sevenfold - Nightmare, Lost & Bat Country

Burn Halo - Dirty Little Girl

Crossfade - No Giving Up

Disturbed - The Game, Conflict, Ten Thousand Fists, Rise, Liberate & Indestructable

Dope - I'm Back, Revolution, Addiction, Violence & Die MF Die

Five Finger Death Punch - Hard To See, No One Gets Left Behind, Walk Away, War Is Forever, Ashes & Never Enough

Hinder - Use Me

Korn - Word Up!, Here To Stay & Got The Life

Lacuna Coil - Swamped

Metallica - Blackened, Harvester Of Sorrow, It's Electric, Sabbra Cadabra, Astronomy, Whiskey In The Jar, Last Caress, Cyanide, Breadfan, 2x4 & King Nothing

Nickelback - Something In Your Mouth, Burn It To The Ground, Next Go Around & S.E.X

Papa Roach - Kick In The Teeth

Seether - No Jesus Christ

Shinedown - Devour

Staind - Mudshovel, For You & Falling

Three Days Grace - Roit, Pain, Animal I Have Become, Just Like You & The Good Life

Volbeat - Hallelujah Goat, Still Counting, & Mary Anns Place

Static X - Wisconsin Death Trip, Dirthouse, Otsegolation & Push It

Hope this lil playlist helps those looking.

Semper Fi!

I'm in the W8/W9 of C25K so my playlist is calculated for a +- 5K including warm up and cooldown.

boston: more than a feeling (warm up)

jermaine jackson&pia zadora: when the rain begins to fall

the beach boys: good vibrations

elvis presley: jailhouse rock

chuck berry: let's twist again

ray charles: hit the road jack

the weathergirls: it's raining men

fleetwood mac: go your own way

the beach boys: i get around

the clash: london's calling

jan&dean: dead man's curve

boney m: by the rivers of babylon (cooldown)

Thanks for all of the wonderful ideas!!!  I am running in my second 5k tomorrow morning with my kids!!!