Never tried the PC version (is it any good?) but might check this out.
http://itunes.apple.com/app/gratuitous-space-battles/id517457294?ign-mpt=uo%3D4
$9.99
Looks interesting. I never played the original, is it worth picking up?
It's odd but nice. Build your own ships, plot orders, watch battles. Restrictions on ship size and number of ships in fleet. I think there's a PC demo.
If there is a demo, I may have to check it out. I heard they added a strategic layer to the original game (albeit still a thin one, from what I've heard), which I felt was sorely needed.