jwolthuis - 3:25 am on Aug 1, 2012 (gmt 0)

However, at times a customer will put the wrong address and the package is not deliverable.

Treat the package as a Return. Refund the customer for the price of the product, less the shipping they paid. You can't refund the shipping, because you already gave it to the shipper, when you shipped the package.