PS is just way over the top complicated to use quickly. Everything has to be layered, you can't just crop a freakin' image in a second. No, first you have to do this, than then the other weird thing that you can never remember..
As I've just started off, I mainly use lightroom... Along with photomatix.. Picasa for resizing and adding borders.
I have plans of learning Photoshop but free time is far and few in between so not much progress. I just use for the cloning and content aware tool
You can do resizing, add borders and clone in Lightroom too.
You are correct that the clone/healing feature is circular. Generally I find that combining it with opacity, I can address most small issues.
Adding borders and/or resizing is an export feature (either print or file). I literally can't imagine using Lightroom without Timothy Armes' LR2/Mogrify to enable this capability. The plugin is donationware (you donate whatever you think is appropriate) to license.