Most of what I'd suggest has been recommended already, so I'm going to just reiterate some of my favorites.
First, I'd recommend Perdido Street Station (and the rest of China Mieville's books if you enjoy it) as a bit harder fantasy with some outrageous ideas, crazy characters and some intense moments. It's extremely literate and it's one of the few books I've had to find myself looking words up in lately.
Similar props go to the Malazan Tales series by Erickson, with the addition that this series, to me, is the definition of epic fantasy. There are a lot of characters and it can be a little tough to get a grip on it all at first, but if the idea of a unique magic system and a lot of well-designed characters whose personalities are constantly clashing with each other sounds interesting, definitely get through that first one. It focuses a lot on huge events and strong personalities, and it also has a pretty interesting (to me) concentration on military life and battles that gives a realistic, gritty (I hate using that word, but I think it fits in a good way here) portrayal of battlefields that also involve violent, destructive magic. It's hard to explain, you just have to give it a shot.
For lighter reading that still has some pretty good worlds, try the Death Gate series. It's less exciting and new now that I found a lot of other fantasy stuff, but I still find it definitely worth a read, and it'll go quick.
Another thing, I've seen a lot of people trash it heavily, but I gotta be honest, I enjoyed at least the first two or three books in the Sword of Truth series. There are a few cliched things, but there are some really outrageous concepts that he throws in there that just throw me for a loop. And then it starts getting just utterly ridiculous and, well, just plain bad. If you like unusual ideas and crazy stuff, it's worth a go, but if you don't get enough enjoyment out of the first one, I'd say not to go any further.
Soviet Heavy said:
Also, read the Belgariad. It shows that if you are aware of how generic and cookie cutter your story is, you might as well have fun with it.
You know, I read part of the first book and my first thought was, "dear god, this is as standard as standard fantasy can get." Is it really worth pushing through to get to later stuff? I really felt like it was blanding it up pretty bad.