@justageek aka. Brain.
Integrating new payment gateways with Ubercart is fairly painless. The majority of your headaches will come on the end of the payment gateway itself. Otherwise it's a very straight forward implementation if you are familiar with Drupal modules.
Let me know if you're not interested, and I would be willing to do the work, schedule permitting.