Books for my dad: fantasy, sci fi or historical. Complex, not overly heroic characters (preferably male)

So my dad got a new ereader and I plan to load some books onto it to get him started. I'm looking for some books that he might not yet know about and was wondering if anyone had any good tips. He likes: – Fantasy – sci fi – Historical Fiction – Morally gray characters, [...]