Photoshop's clone stamp tool
 

I've found that one of the best tools for retouching a photographed painting is the clone stamp tool in Photoshop. It keeps everything looking very natural.

I would suggest using layers when doing this in case you mess up. Simply clone stamp the top layer and use the eraser to fix any over spray.

Here's an example of the benefits of the clone stamp tool.

example