What are some songs about being happy the guy is gone?

I'm making a CD for my friend's birthday called "In Spite of the Guys" and I want it to include songs that us girls just love to listen to when we're finally over him. Also ones about how he's been replaced, kind of in-their-face type of songs lol or even just the opposite; too good for a guy (examples of what I'm looking for: "Single Ladies" by Beyonc�, "Take a Bow" by Rihanna, "Happy" by Hilary Duff, "Since You Been Gone" by Kelly Clarkson, etc. Preferably ones with strong, really energized tunes.) Any other ideas? You're input would be GREATLY APPRECIATED! Thanks. =]