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.
just bought this, thanks