I enjoyed Gaiman's fantasy novel American Gods. It's a somewhat meandering novel (though why it meanders eventually makes sense) but with good characters and an interesting plot.
The fantasy element assumes that America itself has no gods. Rather our immigrants, whether on a land bridge 14000 years ago or on a boat from Norway 100 years ago, brought their gods with them. And then forgot them. The land is filled with gods who used to be worshipped and feared but now wander the streets conning people into little acts of worship. And they are being challenged by the new gods–gods of television, Internet, and railroads.
It's a fun premise and a good yarn throughout. The anglophile in me is strong enough that I like Gaiman's fantasy novel Neverwhere better (which takes place in a shadow-world of London). But still, a good fantasy novel.
If you’ve not read it, consider adding the not entirely dissimilar novel Small Gods, by Terry Pratchett to your pile. The main distinction, and I may be wrong about this as it’s been years since I’ve read either — is Small Gods is about gods who have had their believers disappear into the mists of time while others just don’t have a large following