I've used Authorize.net + a merchant account at a real bank a few times. It works, every time.

BrainTree is awesome too.

If you're doing subscriptions, http://spreedly.com/ is good.

And Stripe looks cool but I've never used it. (https://stripe.com/)