I don't know if you'd consider <i>American Gods</i>, by Neil Gaiman, fantasy, but I recommend it to everyone. It takes place on Earth, in real places, even Gaiman tells the readers where to find those places, but the reality ends there. Good book. Pick it up.

EDIT: Oh yeah, there's sex. Some parts are quite strange, to say the least.