It will be said eventually, so I might as well do it: Fables is published by Vertigo, which is owned by DC. Personally, if Vertigo comics are acceptable I would have gone with Sandman or Lucifer, but those are on such another level that it would be hard to debate against them. Heck, you could even have gone with Hellblazer...
On the topic of Hellboy, note that the spin-off series, BPRD, is also quite good.
And for anyone here looking for further non-Marvel/DC comics recommendations, off the top of my head Bone is quite good.