It turns out the Japanese are way ahead on this front, they even have a word for using wrapping cloth: furoshiki.
And all sorts of cool ways to fold it:
Copied from the Government of Japan's Ministry of the Environment's How to use Furoshiki page. I love a government with such a ministry that has such a page!!!
Don't miss the videos that teach you how to wrap with cloth. So cool!