Slightly OT, but if you liked American Gods, might I also suggest "Good Omens", a book he wrote with Terry Pratchett. Easily one of the funniest books I've read, and a brilliant storyline.

[Coincidentally, I read a downloaded version of this, and have since bought about 10 copies and gifted to people.]