How I Pet Your Mother - me, petting your mother
The Orifice (close, two changes) - a show about your butt, and a lot of "that's what she said"
House of Lards - Fat people fight to construct their world only to see it teeter precariously on the edge of the dinner table
Mud Men - men in suits hurling insults during presidential campaigns.
Mad Hen - cock fighting at an add agency
Scarn Trek (2 letters but the premise is beautiful: Michael Scarn joins Star Trek)
Smellville - smallville but they are limited in their senses to only smelling.
Furscape (by using the hidden atomic power in fur, we find a way to exploit a wormhole and transport to other universes)