I can't recommend these books enough:
The Lies of Locke Lamora by Scott Lynch - First in a series of seven books, with only 3 being published so far - one of my favorite "new" authors... It isn't so much as medieval fantasy in the vein of GoT but it is more like a Renaissance era Venice type setting... but you'll fall in love with the main characters like you do with the GoT characters. Locke Lamora himself is probably one of my favorite protagonists ever.
The Name of the Wind and The Wise Man's Fear by Patrick Rothfuss - Parts one and two of The Kingkiller Chronicles (a three part series.) Kvothe is probably my favorite protagonist of all time at this point. The world is interesting and the take on magic that Rothfuss uses is really cool. There isn't a whole lot of high fantasy present, and Rothfuss' prose is really fluid.
The Silo Saga (Wool, Shift, and Dust) and Sand (Omnibus) by Hugh Howey - The Silo Saga features a female protagonist in an underground post apocalyptic world. It is pretty much the best work of SciFi I have read in a while. Ridley Scott has the movie rights and is piecing together the movie stuff as I type this. Sand, on the other hand, is also set in a post apocalyptic world, but above ground. The setting world is pretty much a desert of poverty in which people can dive down and retrieve relics from the past via special suits that vibrate the sand to a frequency that makes it move like water. I almost enjoyed this as much as the Silo Saga and probably would have enjoyed it more if it were longer than one book.
I've said all those before in the thread but I felt I needed to say them again.
Also, from my understanding, Locke Lamora and Kvothe's stories have both been sold to TV. So they will probably be coming to a box near you in the future. Get ahead of the game and check them out now. Might even be the next big thing after GoT gets done.