Star Wars: Rebellion (I think it was called Supremacy in the UK) was a game I got a lot of mileage out of when I was younger that I don't believe is all that highly regarded now. It was a 2 player game where you either controlled the Rebel forces or the Empire. It wasn't very graphical, it was more board game-esqe (when a space battle happened, you could go into a 3D battle mode, but it wasn't all that impressive), but if you wanted to know what either side was up to you had to either scout out parts of the galaxy or use espionage for intel. You not only had to produce fighters, capital ships and ground forces, but you also had all of the major characters and some minor ones appear in the game as Heroes that could either command ships or be sent on missions. The object for the Empire was to find the Rebel HQ (which could be moved at the whim of the Rebel player) and destroy it. The object for the Rebels I believe was to capture the Imperial capital on Coruscant, the Emperor and Vader.

EDIT: Oh and as the Empire, you could build a Death Star or Death Stars at great cost and blow planets up which was awesome, but the galaxy didn't respond well to it (it would push neutral planets to side with the Rebels) so you'd have to have planets solidly under your control before attempting it. There have been other similar star wars games that have come out since, but they were significantly dumbed down and not nearly as good IMO.

---