I tend to reuse the cheap bags. They are free wastebasket liners, for example.

Cloth bags made from cotton might be sustainable, but the woven plastic bags sold by most stores are probably not. In any case, the production process might still produce more "greenhouse gasses."