A good multiplayer turn-based strategy game
A group of friends and I a couple times a week spend a couple hours playing video games. For about a year we played Civilization 4 and its various expansion packs, but eventually we moved on to something else for a little variety. We played Sins of a Solar Empire for about a month or two but it wasn't our cup of tea, then played a WW2 sim, IL2 Sturmovik, for a few months, and then this summer we switched to Age of Wonders Shadow Magic. AoWSM is still working fine, but I'm always on the lookout for new games to play.
Optimally we'd prefer to play a TURN-based strategy game, and it has to (obviously) support multiplayer. Other things that would be nice to have would be competent AI and various ways of winning (something besides killing everyone else). I looked through the last couple pages of this category on this board, but no games that people were playing really jumped out at me.
My friend has HoMM 5 but doesn't really like it, and someone on this board in a recent thread said the AI was pretty dumb in it, so we can probably scratch that game off the list of potential games.
Any input is appreciated.