As I've said before, doing a great green screen key is one of the most difficult effects you can pull off. It's amazing that so many people attempt it as their first effect, only to be frustrated at the results. Unlike broadcast, most people shoot with MiniDV or HDV, which, by default, are compressed formats. 
Not to worry, though...read on and you'll get the shot you're after.