Age of Wonders is a fairly solid case of turn-based strategy with a high-fantasy theme.
Word of warning--the difficulty of the game can be extremely uneven depending on what course you decide to take (there are several branching points from mission to mission). That aside, this is a fantastic budget buy if it's even still available, and in the case that it's not, you can probably still acquire it's superior sequel on the discount rack of most stores.