I actually played a fair amount of Civilization V (might have been IV actually) once and quite enjoyed it. Maybe I just needed to give Empire Total War more of a chance.
I did play Shogun 2 and it was very good. Graphics were awesome controls were intuitively easy and it was quite fun. So when that comes down further I'll be getting that too.