I like the Cee Lo Green song too. Catchy, funny, and frankly the (real) title works quite well. In a very similar vein, let's not forget Lily Allen's song of the same name from a year earlier. Also NSFW of course. Good stuff.
I'm not sure what would constitute a bad song title - the Iron Maiden examples cited sound fine to me. I'll have to think about it...
The Gathering - When Trust Becomes Sound
Dead Can Dance - In Power We Trust the Love Advocated
Anything by Panic! at the Disco.
Here are some hilarious titles from Machinae Supremacy's Jets 'n' Guns soundtrack:
Koala in the Spider's Web
Flight of the Toyota
Teh evul p4in of Doomy Hell
Erecta My Hamburger Baby
Zogrim Ate My Hamster