I've had a play around with Apple Color, and whilst the interface isn't as horrendous as I'd feared, it does seem to have a fairly steep learning curve - even something as simple as importing a file - which should be pretty self explanatory, I had to google because this program does things differently to anything else I've used in the past. Also it appears to be full of features that I will never use in this edit anyway. I'm going to download a demo of Magic Bullet Colorista II and see how I get on with it. It seems a lot more intuitive and you can use it both in After Effects and in your editing program.
However, I'd still love to know other people's preferences. Adywan seems to have set a standard for color-correction, and whilst I know he uses After Effects for this, I don't know what he uses (standard AE, the included 'Color Finesse' plugin or something else?)