Our existing provider, Netbanx, have terrible customer support often taking days to reply to e-mails and refusing to answer questions over the phone. They have no out of hours support for critical issues and continually change their backend and API without informing customers. This meant we often had failed payments because changes Netbanx made which were undocumented and broke our integration. Having a stable and trusted payment processing partner is essential and Netbanx failed to get this right.
Braintree support has been excellent for the few times we've needed it (their dev docs are great, as are the libraries for each language) and it means we now combine our merchant account and payment API in a single provider, one control panel, one set of rates and one location for support.