Which payment gateways work well for small online merchants?

Braintree Payments is what comes to mind immediately (See www.braintreepayments.com). Their pricing is substantially better (See http://www.braintreepayments.com...) and their customer service is awesome. Give them a try.

PS: I have no affiliation with them.