Lords of Midnight, Doomdarks revenge, Heroes of Might and Magic 3 & Disciples 2 for sheer entertainment value.
If you want more "serious" turn based strategy (i.e. simulation), I haven't found anything that beats Pacific War & War in Russia, both available as freeware downloads from the publishers homepage (Matrix games).