You might want to check the tutorials — Barend Oneweer (please forgive me if I’ve misspelled the name) did a great one on getting good keys from marginal material in AfterEffects.
One thing to remember when trying to get rid of the artifacts around an object you’re keying from DV footage is the matte choker. It’s simple to use and effective.
If you’re using AE Pro (6.5 or later), you have a key plug in called Keylight. It’s pretty amazing.
You’re right, it’s important to make sure the green screen (which generally seems to produce better results than bluescreen on footage shot in DV) is evenly lit. It’s also important to make sure the greenscreen isn’t significantly over-exposed in the frame; DV has an unfortunate habit of putting a blocky artifacted line around objects when there’s a sharp transition between overexposed (even mildly over exposed) areas and properly or slightly underexposed areas.
Good luck.