When you receive a package with styrofoam peanuts, don't throw them away. Dump them into a garbage bag and save them for when you need to ship something. Of course, you can also reuse most boxes you get, as well. This is probably one of the easiest and most efficient forms of recycling possible.
I've found that lather from a plain old bar of soap works just as well for shaving as shaving cream. It doesn't smell like eucalyptus, but it lubricates the blade, which is the point. It's also much cheaper, and it's better for the environment because you're not throwing away a metal can every two weeks.