How about a Battlestar Galactica (the new series) map?
It can be the Human fleet with Galactica, Pegasus, Colonial One, Majahual, Olympic Carrier, and a fleet of Cylon Basestars and the places they've been to; Kobol, Caprica, Ragnar, The Algae Planet. And to get between ships you use Vipers and Raiders, and Raptors to jump between the fleet and planets!
Plus you can use the Galactica, Pegasus, and the Basestars to bombard each other!