We use Braintree. They have a secure vault similar to Authorize.net CIM for storing credit cards safely without PCI concerns. Also, they were the only payment gateway that could give us true multi-currency support. Apparently in most cases you need revenues at least in the 7-figures to swing that, but Braintree set up USD, EUR and GBP for us on the cheap. Note that some payment gateways will claim to support multi-currency, even though what's really happening is they are just doing an exchange rate conversion and the customer gets nailed with an unexpected conversion fee from their bank.
I just looked at the Braintree site. It looks like they provide very developer friendly services which is rare in the industry. The listed rates are high though. If anyone goes with them, keep in mind it's the industry norm to heavily negotiate those.
Our (Braintree's) pricing is actually very competitive. It probably looks higher because we disclose all our fees. Nearly every provider we know of obscures fees both during the sales process and in the monthly reporting statements so merchants never really understand what they're paying. Here's an example of pricing trickery http://bit.ly/9NSZCa . Prospective customers regularly do thorough pricing comparisons and we are consistently among the most competitively priced. Our objective has always been to provide the best value in the industry for a fair price.
I work at a provider (PowerPay) and completely agree about obscured fees. The rates I was referring to are posted on your site and do seem a bit high to me. With that being said, there are a ton of variables involved in pricing an account, so it was a bit unfair of me to bash your prices. I suppose that is why most providers don't list rates on their sites.
We (Braintree) are currently only set up to provide merchant accounts for businesses with a legal U.S. presence. We do however have some international customers that work with our partners for the merchant account and us for the gateway, vault and recurring billing. Our partners don't maintain any hard and fast volume requirements but instead evaluate opportunities based either on current or expected volumes.