stamp tool can be useful, but I find if you have large areas to reconstruct it's good to use witha general cutting/pasting/manipulating technique. Oh and always remember to do it on a seperate layer so you can always take it off/step back/start again - with ease.
If your earasing large areas of the same colour you could select a range then delete the selection, eraser still good for sorting out the edges/intricate parts though.
Good luck
