"Cigarettes and Coffee" by Otis Redding (plays on Robin's stereo)
"Back on the Chain Gang" by The Pretenders (ending)

Return of the Shirt:
"We Rule the School" by Belle and Sebastian (Ted begins his story about Natalie)

Okay Awesome:
"Shine (Lovefreekz Club Mix)" by The Lovefreekz (Marshall's dance solo)
"Heaven" by DJ Sammy (ending)

Slutty Pumpkin:
"Danger Zone" by Kenny Loggins (plays on Barney's stereo when he stands in the hall)
"Inside of Love" by Nada Surf (ending)
also, the a cappella group sings "My Bonnie Lies Over the Ocean," the Peanuts theme, and Big Sugar's "Is She Really Going Out With Him."

"Parallel or Together?" by Ted Leo/Pharmacists (begins as Ted steals the info about his "86%")
also, Dr. O'Brien and Architect Mosby sing "Summer Breeze" by Seals and Croft.

The Duel:
"Tubthumping" by Chumbawumba (ending)

Belly Full of Turkey:
"Nobody Move, Nobody Get Hurt" by We Are Scientists (Ted distributes mushrooms)
"Mr. Roboto" by Styx (the strip club)
"You Belong to Me" by The 88 (ending)

The Pineapple Incident:
"Voices" by Cheap Trick (the jukebox)
and a "Voices" cover by Jon Brion (ending)

The Limo:
"You Give Love a Bad Name" by Bon Jovi (all over the place)
We'll overlook the rest of either version of Barney's Get Psyched Mix, since we didn't really hear any other songs on it--see below.
"Major Leagues" by Pavement (Ted calls for a toast)

The Wedding:
"Laundry Shop" by (a band whose name would get censored here, so let's just say it's the "f" word) (near-ending wrapup)
"Soul Meets Body" by Death Cab for Cutie (Ted sees Victoria for the first time)

Drumroll, Please:
"You Don't Know Me" by Michael Buble (Ted and Victoria's dance)
"Spit on a Stranger" by Pavement (ending)
Ted plays "The Entertainer," by Scott Joplin, on the piano.

Game Night:
"Off the Record" by My Morning Jacket (ending)
and of course, there's Barney's song, (c) 1998 Barney Stinson.

"Where is My Mind" by The Pixies (ending)

Life Among the Gorillas
Barney sings "Dirty Deeds" by AC/DC.
Marshall and Lily sing "Don't Go Breaking My Heart" by Elton John and Kiki Dee.

Nothing Good Ever Happens After 2 A.M.:
"Alright" by Supergrass (Robin's day begins)
"Quiet" by Rachael Yamagata (Robin ends the day with a glass of wine)
Korean Elvis sings "The Morning After", originally by Maureen McGovern and "Love Me Tender" by, well you know
"Hard Left" by Robin Hackett (ending)

Best Prom Ever:
"Good Feeling" by Violent Femmes (plays on Lily's stereo in the flashback)
"The Freshmen" by Verve Pipe (Lily's prom)
"Hide Another Mistake," "Head Cut Off," "Jesus is Good," and the cover of "Good Feeling" by The 88 (the prom that the gang crashes)
"Mother of Pearl" by Roxy Music (Ted is dropped off by Robin and has his epiphany)

Come On:
The hungry string quartet plays Bach's "Air from Orchestral Suite No. 3 in D Major" (aka "Air on a G-String")
"This Modern Love" by Bloc Party (ending)