Paper Source says its stone paper can be recycled; it costs $10 for a 10-foot roll. Go with gift bags. Ohio-based American Greetings says gift bags now make up 30% of its wrapping business.