Not sure how you feel about building 3D models, but the best product that worldworksgames puts out is a ship....It looks incredible assembled. You could just buy the template, and make the decks on foamcore if you didn't want to build the ship.
I also use the toy ships from megablocks (no grid, obviously).
I also use the toy ships from megablocks (no grid, obviously).