I have a Green business: www.sustainablebags.NET. Part of what I'm always trying to do is educate people about alternatives - as you are doing in your business. With regards to greening offices - we are so used to buying disposable items: pens that run out of ink, and you throw them away. In the "olden days" when I went to school, we'd buy pens and get refills. My favorite pen is a fountain pen - I don't even buy cartridges, but fill it from an ink bottle (made from glass!).
Also available now are “stapleless” staplers! They make a little cut in the papers and then bend the paper so it attach to each other without wasting metal! You can find these on ebay.
Also, a concern of mine is that businesses are NOT obligated to recycle. But businesses are made up of PEOPLE who can encourage the owners to recycle, or bring their recyclables home, and recycle there!
In my business, we sell reusable organic fairtrade cotton & hemp tote bags that are decorated with calligraphy messages about sustainability. - and also BIOplastics (made from corn) for trash. We have to stop using petro-plastics- not just when we make purchases, but when we're throwing away trash. Please come to my website and blog your ideas with us as well! Good luck kindred spirits! We're all doing what we can to protect our planet and the future of this earth for all.