Since you mention recurring payments as a priority, I'd recommend Chargify. They give a list of gateway options here: http://chargify.com/payment-gateways/
One of my businesses is an online retailer. We use PayPal Standard (but don't require a PP account) simply because the UI for generating postage and tracking shipments is very easy. USPS has an open API, but I've yet to find a payment processor that integrates shipping.
I second this, http://chargify.com has many more features than Braintree, Spreedly, and Recurly. Also, they work with international merchant accounts/gateways.
One of my businesses is an online retailer. We use PayPal Standard (but don't require a PP account) simply because the UI for generating postage and tracking shipments is very easy. USPS has an open API, but I've yet to find a payment processor that integrates shipping.