Age of Empires II is very popular but doesn't have multiplayer support on Linux.