In 2008 I started a review of our packaging methods. I was given free, useful, advice along the way by wrap (http://www.wrap.org.uk) and envirowise (http://www.envirowise.gov.uk).
The most important thing is getting the stove or flue pipe there unharmed - if we can improve this then waste is really reduced because if there is damage then we usually have to send out a replacement and there is an extra delivery too.
A lot of the changes which could be made also result in some savings, for example using recycled pallets for delivered instead of new ones. Bulk fill is still an ongoing issue - in some cases we are able to reuse waste material for bulk fill for packaging, but in some other cases we still have no decent alternative to bubble wrap.
Here is the document I came up with to send out to our suppliers, please feel free to download it and use it as needed:
Stovesonline packaging