Look at these: 100% treeless paper towels! Made from sugar cane, bamboo, reeds and grass! Not only are they completely treeless, but they are not any more expensive than traditional paper towels, and they feel just like normal ones (and absorb just as well too).
The wrapper is 100% biodegradable also. This company makes a variety of paper products (All I saw at the store was the paper towels and napkins). Check out their site to see the things they make – from printing paper to toilet paper.