I used this site (to buy some vacuum cleaner bags, obviously) in February 2010. It gives the impression of a business run out of somebody's spare room, but the service was excellent and I got the bags I needed, and which I had been unable to find elsewhere.

If you are having trouble finding the correct bags for your vacuum cleaner you could do a lot worse than give this a try.