Actually, any package featuring NURBS will produce perfect surfaces, without any artifacts. NURBS surfaces are similar to vectors in 2d where a curve is described by a function instead of a pixel which results in technically limitless accuracy and resolution. The data would be exported as IGES or STEP (common NURBS exchange formats ) which Max imports, allowing you to set the mesh resolution to anything you want.
However, modeling in NURBS is not as easy and intuitive for organic surface like a car and require a lot of thinking prior to modeling. Some (expensive) packages allow further deforming of surfaces or special tools for organic modeling, but in general it needs a lot of planning.
If you want to dip your toe into NURBS there's an inexpensive app called MoI3d (Moment Of Inspiration) -
http://moi3d.com. It's a side-project of the original creator of Rhino but has grown into a good all-round NURBS app, small and intuitive but a bit basic in some features. They also have a forum with some impressice work examples.
Keep in mind that some advanced features are only to be found in really expensive packages like Catia or Siemens NX, which also are often used in automotive and transportation design and manufacturing.