Saga by Brian K. Vaughan and Fiona Staples is really, really good.
Just finished the sixth and most recent issue last night...can't wait for the next one. It kind of feels like Star Wars, but weirder. Great characters and a really interesting story.
Disclaimer: There is nudity, gore, and sex, but it's not based around those things or good because of them. It uses those themes to punctuate moments.