I love me some fantasy.
Great books:
The Warded Man:
A world where people embrace the sun and fear the night. For good reason. Creatures emerge from the earth as mist when the sun sets. They are gnarled and hideous, sharp and bloodthirsty. Only an ancient collection of symbols(wards) keeps them from crashing into peoples homes and devouring them. The story follows the hardships and triumphs of three people in this world.
The Lies of Locke Lamora:
Don't you just love how smoothly that title passes your lips? The book itself is just as smooth. If you enjoy stories of charming thieves and complex underworlds, this one will be to your taste. This book is about greed, glory, and revenge. Especially the latter. The world is carefully spiced with some fantasy elements, but never to the point where I found it to be a turn off.
What else...
Someone has already recommended Name of the Wind. That is a superb book. As good or better than the two listed above.
The Blade Itself was a fun trilogy to get into.
Anything by Terry Prachett. I'm a big fan of Guards! Guards! and all the other stories about the watch. This is comedy fantasy.
The Darkness That Comes Before was hard to get into. I worked my way through the trilogy and on to the second set of books he's doing. Another trilogy that follows the same story. I know how silly that sounds. There are solid ideas in that book, but the writing style was a turn off. Incredibly descriptive at times. Still, I read through them because the concepts were interesting. One moment in the fourth book was absolutely brilliant. I've never been unsettled reading anything before, but that scene sent a chill down my spine. I'll get the fifth book simply because of that scene. (This series is VERY brutal. Much more so than A Song of Fire and Ice)
Aaaand that leaves Steven Erikson and Gardens of the Moon. This was HARD to get into. I found the writing style to be jarring and the characters to be underwhelming at times. I struggled through the whole book and did not want to purchase the second. It has interesting magic concepts, but I really would not recommend it. Some people swear by it though.
Hope that helps.