The cotton bags I've seen in Norway are usually about 2/3 the size of a standard plastic bag. I usually just reuse the plastic bags - some bags are needed for garbage so this works well.
Interesting. In the US, the standard plastic grocery bag is really small, to an almost idiotic degree sometimes. (A particularly large box of cereal may not fit in one at all!) Typical reusable bags are much larger.