I've just been doing some tests with Keylight, it works very well. Better than Primatte IMO (I downloaded the trial).
AE CS4 is running hideously slow for some reason though. Renders are taking about 10 seconds per frame (about 5 minutes per second). Still working on figuring that one out.