I would say go with that one. It's stable and proven... I've made alot of posts on this heli lately... you can read some of those for more comments. You could get something for about $100 bucks... but it wouldn't be near the quality or have near the support and availablity of parts.
the havoc is nice, but like you said there is only so much you can do with it... and after a while it gets boring because you've done it all. If the 4ch FP was hard to tame, then I would say really your only option is a coax heli, and the cx2 is hard to beat like you said.
They might have an arf for the cx2, because they do have one for the pro.. you could look into it because it would save you about 100 bucks
edit: here is one post for more info
http://www.rcuniverse.com/forum/m_5692632/tm.htm