What series did you end up giving to him to try out?
So far I dropped off:
Y The Last Man Vol. 1
Parker: The Hunter
League of Extraordinary Gentlemen Vol. 1
Maus (Thanks to PaulSharkey and Jeppe for the suggestion)
and I pre-ordered the Fear Agent Library Volume 1
I haven't been over there this week so I'm not sure if he's started in on anything yet.
Also, has anyone read the original John Carter, Warlord of Mars series? He liked the movie and I think he's read at least the first book. I was thinking about the John Carter, Warlord of Mars Omnibus but I have no idea if it's any good.