I was told to start with American Gods.
I don't know who told you that, but they obviously hate you. :P Not that the book is bad (far from it), but out of all his stuff that I've read, it's by far the heaviest read. There's a lot to chew on.
Jimmy = English Major. I'm used to heavy reads.