Asking my for my thoughts on CiviCRM integration is a dangerous thing. I will try to keep it brief

It has been a while since I have studied this in detail, so my assumptions may be outdated, but here goes: I want Ubercart customers and CiviCRM contacts to be automatically kept in sync. so when a new customer creates an order, Ubercart creates a CiviCRM contact and attaches a note to the contact with the order info. I want CiviCRM to have email capabilities similar to Gold Mine. When it does, I want order notifications and other Ubercart generated emails to be logged in CiviCRM.

As for ecommerce and recurring billing. I have not looked at ecommerce lately so take what I say with a grain of salt. The last time I looked e-commerce was just getting started with recurring billing but it didn't meet some people's needs. From a quick perusal of this post http://drupal.org/node/72517 I think the new e-commerce has recurring billing, but not recurring charging. Recurring charging is often handled by your payment gateway anyway.
I hope I have at least not confused you more.
Peace,
Andy