The Wax and Wayne books are a lot of fun, and I think you'll like them just as much as the Mistborn trilogy.
Mistborn was my introduction to Brandon Sanderson and it's been a fun ride every since then. You have probably seen he's able to pound out books at an unbelievable rate so you'll have no shortage of reading material anytime soon.