Check out these docs:

http://www.ubercart.org/docs/api/hook_payment_gateway

And maybe look at uc_authorizenet.module instead. It will have a working example to base your stuff off of. You'll have to implement code to make it work with the recurring payments framework. This is done w/ hook_recurring_fee() which unfortunately hasn't been documented yet.