Stephen R. Lawhead writes some good historical fiction.
Patrick: Son of Ireland is pretty good.
He writes a lot of stuff that is historical fiction in that it is based on mth stuff, but has his own imagining. He has one called Hood that is about Robin Hood that I really want to read, and some really good stuff based on King Arthur called The Pendragon Cycle.
You can read about his books at his website: http://www.stephenlawhead.com/