I have found that the Patch Tool is really useful for certain healing situations, but I can't stand that it is only freehand drawn. Is there a way to use a click-move-click-move-click selection method (like to polygonal lasso tool)?
I'm using CS6.
Just use the polygon lasso to create your selection. While the Patch tool is a freehand only, any selection can be used as a patch selection.