Believe it or not, a new intermediate-level NLE called Canopus Let's Edit (about $100) has a chromakey and other color correction features which are surprisingly good, as the program works in a 4:2:2 color space when applying effects.
Rafal (Hope you read this) I looked at Chrominater after seeing your post (Unfortunately couldent get your after example to play)and seeing alamdvs example piccy I thought that "Boy" Chrominater must be good. my opinion is the more controls then the better even if you have to use a lot of Keyframes But is this chrominator a time saver (Cutting down on the workload) while giving results like say Primatte Keyer.
I have been curious about Let's Edit but they don't seem to have any demo. I have seen a few reviews where it mentioned "Demo available" but the Canopus site doesn't have any listed. I fgure they must be trying to push the "RT" and "RT+" versions, which I must say seem very 'cheap' for what the software claims to do.