Microfibre bags are brilliant.
Of course, as someone mentioned, paper is better for the planet, but personally I don't really trust paper bags because of how weak they can be and how dust can easily block the suction. It's sad though because I actually personally care about the dying planet and...