Great choices! Do not miss out on some quick hitting trilogies by Joe Abercrombie though. Start with just “The Heroes” if you want to test the waters. But this guy is amazing and has a stand alone novel and two trilogies waiting for you that are exceptional pieces of fantasy fiction and also truly unique.
I am also waiting out Kingkiller, after Martin ruined my cheerioes I just will never be able to start an unfinished series again.
Oh and I’d hate myself if I didn’t mention Micheal Sullivan’s Ryria Chronicles — just awesome!