In Alan Moore's The Watchmen, the characters have moral dilemmas, not "OMG, I hope he's my b/f 4evr" issues, but gut-wrenching, soul-bending dilemmas that make you really question whether the characters are justified in their decisions. Holy crap, this is a good book. And it will be a movie in March.
If you can't get past the fact that it's a graphic novel, then go read Interview With The Vampire at least. Now there's a vampire novel.