Curved lines in between vertices
Add a Subdivision Surface modifier


Make sure the edit cage is turned on


For more info on the subsurf modifier, here is a link: http://wiki.blender.org/index.php/Doc:2.4/Manual/Modifiers/Generate/Subsurf