Hi,
We have the same requirement, so we have added a delivery address to every item by using the product options, we intend to remove the shipping address altogether. Our shipping cost is included in the price of the item to keep it simple.
you can see the site now at
http://www.postalgifts.net
it is not live to customers yet but the site is operational, we have only looked at functionality to date so excuse the 'out of the box' look !!
John