For fun, I'll toss in anything by Phil Foglio. Always clever and amusing, but sometimes also touching or awe-inspiring. He's mostly worked in a science-fictional vein.
Buck Godot, Zapgun For Hire - 3 graphic novels, the first a collection of stories.
Xxxenophile - zesty sci-fi erotica, IIRC written & pencilled by Phil but inked by a variety of artists.
MythAdventures - yes, a comic based on the books. He's releasing a compilation soon!
www.studiofoglio.com
And with its own website at
www.girlgenius.net:
Girl Genius - "Adventure, Romance, MAD SCIENCE" - an alternative-history Victorian-era steampunkish series where all manner of Mad Scientists (called Sparks) exist. They create biological constructs (think Frankenstein), robots ("clanks"), portals to other worlds, you name it. The hero is Agatha Clay, who is far more than she seems (or knows). The series is ongoing, up to 6 volumes now, and
the entire thing is also available online. Early parts are black&white.
(Disclaimer, I am a huge Foglio fan from way back.)
Also really excellent: Concrete by Paul Chadwick. Contemplative, beautifully written and drawn stories of the human condition, with a main character who is no longer quite human. 7 volumes collecting the stories written over the last 20 years.
Gon by Masashi Tanaka. Gon is a charming, wordless comic about Gon, a small but fierce dinosaur-like creature. He is extremely strong and determined, often protective, but sometimes accidentally destructive, like when he gets jealous of a beaver dam and builds one of his own -- out of huge full-grown trees. Then there's the time he tries to learn to fly.... Filled with wonderfully-drawn nature scenes, and overflowing with personality, despite not a word or human in evidence. A good choice for kids, too.