I don't know how to reconcile the statements made by one person saying Stormlight is meh while also promoting crap like Robin Hobb, which very much enjoys deus ex machina. The writing was just awful and plodding. I fell asleep plenty reading that.
Other stuff to avoid:
I've read Gentlemen Bastards and there are some decent aspects, but they spend half the book talking about how clever they are, yet generally come across as rather un-clever. It's like when you read someone tweet that they are a stable genius and then threaten nuclear war.
Powdermage is ok, but you'll probably be pretty frustrated that the powder mages can't figure out how to use their powers very well.
Malazan, as Vaen mentioned, wasn't so good. I hated it. The quality of the dialogue was something along the lines of a harry potter fan fiction that got shot up by a few guns.
Rothfuss, I give more leeway to. Book 1 was fun, Book 2 had tons of holes in it, and I get the sense that book 3 isn't going anywhere because rothfuss thinks that in order to be good, it has to take forever. I've listened to him talk and that's just the sense I got from him. Like good epics need epically long waits (he did try naming the series virtually the same as SoiaF, though I can't find the old links). So the point is, if you rarely read fantasy, don't bother with this one, but if you read a lot, might as well.
There's simply more bad fantasy than there is good fantasy.
The first three mistborn make for a nice trilogy and you don't have to read any other books since it's pretty wrapped up, so that's what I'd recommend.
Unless you want to go with a sci fi route and try out Old Man's War that someone else recommended. Scalzi is fantastic. There are more books, but the first three are a nice trilogy.
Dan Simmons kind of went off the deep end in the last few years, but he has some pretty interesting and well-written material in Ilium/Olympos or his Hyperion series. It can really make ya think in cause it's so weird, interesting, and chalk full of this and that.
Uh... ain't read The Hobbit? Takes an afternoon or two depending on your speed and is quite enjoyable.
Edit: Well, apparently you liked Assassin's Apprentice, so just read all the stuff that I said sucked