It isn't necessarily the NYSE fees that are the problem. The problem is that if you list on the NYSE, you fall under the SEC registration requirements, meaning the whole SOX headache. It cost a good chunk of change to get compliant, and it takes a good chunk of change - direct (extra audit fees being a major one) and indirect (due to the sign-offs, you have some very senior people having to devote more time to issues they'd otherwise not bother with and likely requires more high paid staffing in your finance and compliance departments to keep up to date on the SOX issues). I'll echo others that delisting is becoming more common.

Simply not listing on the NASDAQ or other US board in the first place is more common for some of your start-ups where pre-SOX, they'd spend the extra money for listing and deal with the SEC and US GAAP/GAAS issues. Instead, they are either staying private, or going public through their home jurisdictions even though they might be losing market visibility.