If you find that FCP can't give you the fine control that a compositor can, then my money is on Combustion. AE has the benefit of lots of users, and is more common than the others; Shake is a great high-end program, but it's probably a bit overkill. Combustion, well, I love that program, and having used Shake, and AE, I'd say it's the best deal in town.
It's colour correction tools are ported straight down from Flame, and Inferno; the tracker is just awesome, and again, ported down from it's higher-end siblings.
Yeah, I'd go for Combustion, and at the new lower price, nothing really comes near it.