You really should. I loved the whole concept of the book. Good Omens is also another good book by him. It's a much lighter tone but it really is pretty funny. Those are the only 2 from Gaiman that I've read but I have Anasi Boys in my house as I just picked it up from the library the other day.
American Gods is fucking brillaint, yeah +1 here. Strongly reccomend it. Gaiman's really really good. Anansi boys is good but not as good as American Gods, for me. Though that may be because of
Spoiler for Spoiler for American Gods??:
My love of all things Norse
Read The Blade Itself recently from Joe Aboercrombie. Interesting book, couple of typical Fantasy style characters but there's one very interesting character. Crippled torturer, enjoyable read and I'll prob continue to series.
Seeing as i've read books that are 7/800 pages long i'm not really put off by size unless it's like 1500 pages.
Like jjapples said, George Martin's stuff is easy to read. He's very reader friendly, he's not trying to reinvent ways to construct sentences. His writing flows together. That said, he's pretty much what I'd call a master of the language. He can create some vivid scenes without a doubt, stuff that sticks in your mind and lingers. His books aren't small save A Feast for Crows, the fourth.