Ubercart Gift Shipping

Need some help figuring a good way to enable gift shipping function for drupal/ubercart store.

Customers at our store often want to order multiple quantities of a single product and have them shipped as gifts to multiple addresses. Ideally each gift product ordered should have a ship address associated with it, that could be picked from customer's stored addresses (uc_addresses 1.0).

As I envision, the customer would have an option to indicate a product as a gift. Once "gift" is selected, the customer would be able to either enter an address (or pick one from their stored addresses) for that item. They could then add another of the same item (or other item) to their cart and specify another ship address for that item.

Does anyone have a handle on a way to do this?

Thanks