Yep, there are horror stories on everything.. 2CO fees are a little high compared to most other merchant accounts, but overall, I've heard some good things about them from other hosts.
They appear to be a good service supporting many countries and payment methods despite the higher fees. They also charge $50 to begin selling stuff through them.