We are faced with this choice in nearly every public bathroom there is. Choosing to implement the hand dryer rather than the paper towel dispenser is a simple step you can take any day--especially outside of your home. And, we've already talked about eliminating paper towels/napkins from the home.
According to one website:
"If every American reduced the number of paper towels they use by just one per day, we would divert 571,230,000 pounds of paper waste each year." (source).