Greg, It depends on what your main goal is. The Navy operates Multi engines (P-3 & 737)as well as fighter/attack plane. The airforce has the big ones( 141's, -5 and c-17s) as well as the other jets.
I know a few navy pilots who flew p-3's and the old navy dc-9's and they had no problem getting on with a major airline right out of the service. Its just ones perferrence. Personnally if it doen't have a tail hook it really it doesn't count. : -) dr