With so many fantasy fans (as evidenced in the "recommend me a book" thread in OT) at CDZ I'm kind of amazed that no-one has mentioned Kael's Fall from Heaven 2 mod for CIV before.
http://forums.civfanatics.com/showthread.php?t=171398
Has anyone ever tried this mod?
Dwarves, elves, humans. Good versus evil. And CIV...
What more do you want from a good fantasy game?
I stumbled upon this a couple of days ago and I've played some. It's really complex (lots of new buildings, units, promotions, magic spells, etc.). Much more complex that regular CIV, but I find it very much fun to play, although I am still fairly clueless as to what exactly I am doing...