A Few Cloning Tips:
Constantly resampling to prevent obvious cloning patterns from emerging.
I like to lower the hardness of my brush just a bit to help the clone areas blend in better.
Also if you have the patch tool, I like to select the area I just cloned and use the patch tool to further help the cloning blend in.
Finally, experiment with the blend mode and opacity of the clone stamp tool.
A couple of good articles on the clone and patch tools. Digitalretouch.org