Here's an idea from BYT.com (yes, I'm the one making the "Mandy" joke). Now, my favorite songs about canines:

• "Dog on Wheels" by The Belle & Sebastian
• "Dog's Got a Bone" by The Beta Band
• "Every Dog Has Its Day" by Flogging Molly
• "Atomic Dog" by George Clinton
• "Bulldog Skin" by Guided by Voices
• "Feverdog" by Stillwater
• "I Wanna be Your Dog" by The Stooges
• "Puppy Love" by Barbara Lewis
• "Sometimes I Don't Mind" by The Suicide Machines
• "Dog on Fire (The Daily Show theme)" by They Might Be Giants
• "Ghost of My Old Dog" by Jason Lytle
• "I Love My Dog" by Cat Stevens