Warlock: Master of the Arcane. It's a turn based strategy game similar to Civ, except with more of a focus on military combat and spell casting. It's a lot of fun.
I have not played Civ V yet but I plan to give it a try this weekend.
By the way, here's a killer deal if you have not purchased Civ V or Stronghold or Civ IV or well, a bunch of other 2K stuff yet: