You don't mention it, and it might not be of much use to you, but you can use lattices (lattaci ?) to manipulate a fairly dense mesh with only a few control points.  After things are mostly complete use grab (proportional or whatever mode works best for you in your specific situation) to manipulate individual verticies.