Paper bags aren't without their problems and there's still some doubt about which are worse for the environment overall.
http://www.theguardian.com/environme...ags-which-best
We already re-use all our bags (plastic and paper) in one way or another, including the stronger 'bag for life' versions we started using years ago which we only swap for new when they're falling apart.