Turn-based Strategy
King's Bounty The Legend (similar to HoMM, rt movement, tb battles)
Fantasy Wars (ignore the cartoon graphics, enjoy the challenging battles)
Strategic Command (hardcore WW2 strategy)
Galactic Civilizations II (scifi grand strategy like Master of Orion)
Real Time Strategy
Rise of Nations (mix of Civ+Age of Empires)
Paraworld (one of the most underrated RTS)