my recommendation would be to first come up with a ship design using illustrator, or another vector graphic program, and then think of how the ship would look if it has the verts on it. for example some sections of my ship i started with a circle, then extruded and scaled the new verts to what it would look like on that location of my design.
not sure if gmax has this function, but one feature that blender has that would be great for making Constitution like saucers it you make an outline of the what the saucer would look like, and then use a rotation extrude to make the 360 saucer shape.
but i think for begining modelers like ourselves the design comes first before the modeling stage