[Suicide Junkie]

Well, I suppose the Carrier Battles game is out of the question then

I suggest browsing through the open games, and joining a couple as a replacement player.
No pressure, and you start with a pre-built empire.

A good way to get your feet wet.