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).
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 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.
We are trialling paper parcel tape. It is not quite as strong as plastic parcel tape but for smaller items where the tape is not under great strain it seems ideal.
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