HEPA Cloth bags all the way!
I don't like paper bags. We had a Vax 6140 pet's vacuum which used paper bags and whenever you change the bag, you really do realise how much the suction deteriorates after a couple of vacuumings.
My Auntie has a Numatic Henry with HEPA-Flo bags and they are...