At $work we use EWay and have been pretty happy with them as far as I know. Their API looks decent (it was integrated way before my time) and it just works. No idea about the costs though.