A furoshiki is a traditional Japanese cloth that is used for wrapping and carrying items. Yes, it could replace both plastic grocery bags and gift wrap!
I had seen these before, but a post somewhere linking to Dr. Vino reminded me about them.
Dr. Vino’s post has a nice video showing how to fold the furoshiki to carry two wine bottles. Here are a couple other furoshiki links: