American Gods is fantastic, yep. Gaiman's Neverwhere, which as far as I remember doesn't have any sex at all in it, is also a great book. Gaiman's not traditional fantasy, which is why I forgot to mention him.