Yeah, those dark "masterpieces" are just a little bit too much for me. I really like the diversity of musical styles on Kiss Me Kiss Me Kiss Me; their range is pretty damned incredible.
And while I know some Cure fans thought Wish was way too poppy, I think it's a beautiful album. I'm also a big fan of Head on the Door.
I just recently "borrowed" the recent reissues of the early albums (Boys Don't Cry, Faith, Seventeen Seconds, etc.) from a friend, and I'm slowly introducing myself to those. They're awesome too, from what I've heard so far.