Personally, I think that A Song of Ice and Fire is the best Fantasy series ever written. But that's of course not to say that it's a series that'll appeal to everyone. The books are long and there are a lot of characters.I've read about Martin's style; sounds like a good read. I have the first book of that series... unopened, collecting dust. I haven't read any fantasy stuff in a long time and I've been considering going for something more of a fast read. I'll have to dig that one out.
At times they seem more like historical fiction than actual Fantasy, though other parts of the series are heavy on the supernatural. But I highly recommend them anyone interested in Fantasy. Even if they'll end up not liking them. I think that it's one of those series that fans of Fantasy really should give a try.
Currently I'm just waiting for a couple of books to get in stock at the place I buy my books, and I don't really feel like starting on anything huge before that, meaning another long book in a long series is still collecting dust on my shelf.