Packaging is an important issue. Doing it right gives your customers a very positive message and helps the environment. As for ideas, use easily recreated or recycled items that are non-polluting. Something as simple as your own shredded paper from your own business can work. The less packaging you have the better.
There are several places on the web for packaging ideas. Personally, I would start with http://www.treehugger.com. Look at what others have done that sell products reviewed at that site. There are some great ideas from around the world there. The site actually has contests for the best packaging idea.
Second, check out how Europeans are dealing with the problem. They have been doing it much longer than we have. The fact that Europeans have too much trash, and no where to put it, has forced them to rethink the entire issue. Many European countries make it the manufactures and/or retailers responsibility to deal with the problem, rather than the consumer. This could be all of us one day. One such source for European information is the European Organization for Packaging and the Environment (EUROPEN). EUROPEN is an industry and trade organization open to any company with an economic interest in packaging and packaged products. (http://www.europen.be/) There many more sites in the UK and other European countries working on this subject too.
There are also several US colleges that are also addressing this issue like the GreenPkg Team at http://www2.bren.ucsb.edu/~green-pkg/. They not only have a great PDF on the subject but they also have a good link page. I have included some of their links below:
Institute of Packaging Professionals: http://www.iopp.org
Environmental Defense Fund: http://www.environmentaldefense.org/home.cfm
Environmental Protection Agency: http://www.epa.gov/
Coalition of Northeastern Governors: http://www.coneg.org/
Society of Plastics Industry: http://www.socplas.org/
California Department of Conservation: http://www.consrv.ca.gov/index/
California Integrated Waste Management Board: http://www.ciwmb.ca.gov/
California Resource Recovery Association: http://www.crra.com/front.html
Northern California Recyling Association: http://www.ncrarecycles.org/
Re-Source America, Inc.: http://www.resourceamerica.com/
IBM Environmental Packaging Design Guide: http://www.p2pays.org/ref/04/03262.pdf
I hope this gets you started. It is really cool that you are concerned! 
-------------------------
Bert at Harvey Software, Inc.
Multi-Carrier Shipping Software and Supply Chain Solutions for Internet Retailers
Also a provider of free shipping information and resources at
Harvey Software`s Parcel Shipping Blog along with free tracking solutions at
TrackingPage.com...