im guessing that you are building a rough poly cage then doing a poly smooth...your need to be really careful about how you build the surface...stick with quads if you can...stay away from N sided polygons and use triangles only when you have to : ) then when you smooth you should get a better looking mesh..also make sure that your smooth options are correct..you dont want it to smooth it to triangles..