Does anyone know of any fantasy/medieval setting novels?

I tried a cpl books by Weis & Hickman, The Dragonlance Chronicles and was hooked! they are really good, you might give them a chance and see what you think...I tried others by different authors and I just could not get into them, have found out for my taste that Weiss and Hickman are my fave for this Series. Hope it helps..

The Demon King and Graceling. Iron Fey series is amazing too.

I would really recommend the Pellinor series by Alison Croggon. There are four books in the series - The Gift (or The Naming in America), The Riddle, The Crow and The Singing - and they are set in the medieval fantasy time period. They are really well written and have a really complex back story of mythology and poetry that you'll love if you loved the Lord of the Rings.
The main character is a sixteen year old slave called Maerad and the majority of the series is written from her perspective.

I have a hard time finding any medieval/fantasy type books too. Based off of the books you have listed, I believe you might like Falling Kingdoms by Morgan Rhodes. It falls into both the medieval and fantasy category. The sequel, Rebel Springs will come out on December 3 of 2013. I think you'd like it, I definitely do, and can't wait for the next one.