Because I came up with so many yesterday afternoon, I thought I'd share...
What I lack in creativity, hopefully I make up for in sheer quantity

(in honor of sarcasmlove) "I'm Shawn "The Pox" Spencer, and this is my sidekick, Pink Nightmare... because he's covered in calamine."
"I'm Carmel Holloway and this is my partner, Milk Dud."
"...and this is my partner, Father "He's not heavy, he's my brother" Flanagan."
"I'm Zack Morris and this is my partner Screech "Teacher's Pet" Powers; and if the dashing Irishman over there was balding, he'd be Belding."
"...and this is my partner, Foxy B. Good."
"My name is Jason Berger and this is my partner, Tim Meltreger. Sorry, no relation to the amazing assistant and writer of that one TV show... what is it called again?"
"The Mentalist?"
"No."
"Lie To Me?"
"No."
"Burn Notice?"
"NO! Just forget it..."
"Monk?"
"...and this is my partner Barf. Don't be fooled by his looks, he really is a dog." (Anyone else a Spaceballs fan?)
"...and this is my partner, I forget his name, but he may or may not have hosted Wild & Crazy Kids."
"My name is Shawn San Antwone, and this is my partner, Jersey Boy."
"Hello, I am Roland Orzabal, and this is my partner, Tears "Mad World" Fears."
"...and this is my partner, Jake. He was a background singer slash dancer in Kids Incorporated... it's his claim to fame."