Tamora Pierce might be too... girly for him. I love the themes, but they never really caught on for me. Lloyd Alexander's books about Taran is a perennial favorite of mine. Robin Hobb and Dune might be too boring for him, if he's not used to that kind of writing.

Hmm... Novik's Temeraire might be worth a go, if he'll read historical fantasy?