I'd go for Civ IV or Civ V. IV is the better game but V is supposed to be friendlier to newbies.