For painting things out of moving shots, I made a "patch" and then used my tracking functions to paint the patch in. If it needs any fixing up later (for example if another object moves in front) I would use the original frame and paint it back in where necessary. The Mos Eisley droid needed more work, for example transforming the "ground" part of the patch in Photoshop as the camera whipped away.
My favourite tip is, if you're having trouble pasting something in and making it look realistic, try making it slightly transparent (75%-90% opacity).
DE