I know what you mean about the Cure. I love them but some of their music is depressing if you're trying to get over someone.


Bob Dylan - Positively 4th Street (also covered by Simply Red)
Limp Biscuit - Break Stuff
Carrie Underwood - Before he cheats
Fighter - Christina Aguilera
You ought to know - Alanis Morissette
Limp - Fiona Apple


Alicia Keys has a few good songs too that are more or less saying "I'm better without you". Paramore also has quite a few break up songs.

Also, for some angry music, pretty much anything by Minor Threat, Sex Pistols, or Rage against the Machine to name a few bands.

I was going to mention early Against me! but seems you have that one covered. :P

That's all I have for now.