Thanks guys, I actually just saw all these replies. I have since read both Elantris and Warbreaker. Really liked both, I'm not really sure which I would say I liked more.
I started Way of Kings today and it already seems a little more complicated and deep. Which I am really excited for, the first few chapters have been a little slower though.