I have had some interest in this for a store that sells confectionary. I suppose that (option 2) might be useful, but it seems like if not careful the interface might confuse the 95% of the site customers that give just one shipping address.

Have you created a drupal project for this, or do you have any code you would like to share for testing here?