Is there a way to smooth a selected patch of vertices but preserve the contour?
Perhaps Laplacian Smooth will suit your needs better. Access it via the Specials menu (press the w key while in Edit mode). The image below indicates the menu placement and (in the lower left) where to alter the parameters for Laplacian Smooth: