I highly, highly recommend Naoki Urasawa's Monster. While I'm not sure it quite reaches the level of a novel, its characters are well developed, multi-dimensional and engaging. It's been quite some time since I've seen it.

Unfortunately, the only official localization of the series by Viz seems to have been canceled, but I believe HBO is planning to adapt it into a live action series.