I played Star Fleet Battles way back when. Even started designing Next Generation ships for the game some time between TNG's first and second seasons. Got as far as a Galaxy Class starship and a D'deridex class Romulan warbird. Never could find anyone who wanted to play tho.
Axis & Allies is awesome. Spent many an all-nighter in college trying to take or defend the Balkans when I should have been studying.
There was an even better game that was made by the same folks called Conquest of the Empire. It was re-released briefly a few years ago by Eagle Games. Less complex than A&A so game play was faster.
"Reality is that which, when you stop believing in it, doesn't go away."