Spreedly? Or maybe that's a layer on top of gateways? I don't know much about payment gateways, so feel free to enlighten me on why it's not a solution to this, if it's not.
Spreedly is a layer on top of gateways, so it can only support currencies that the underlying payment gateway supports. Gateways that Spreedly supports: http://spreedly.com/info/payment-gateways/