The best way i've found to do this, is to use Photoshops quickmask. You paint over the bit you want to remove then it changes to an outline and then you can just erase / paint / replace in the area. Unfortunately there is no perfect way though - because when you remove backgrounds, you'll get a 'halo' of colour or brightness around the subject (from the previous background).