I am afraid that I don't subscribe to the "any old cheap paper" school of printing. Sorry to disagree POAH!
Some images will look much better on matt paper and some will look better better on gloss paper. (e.g. think of a very soft, light ethereal image of trees on a misty day, and compare how you might print this to how you might print an image of a bright red motorbike with all the blacks and chrome pin sharp). Some thinner cheap papers may bubble or buckle when they have ink added. Other cheap independent papers may have obvious "bronzing" or "metamerism" effects, especially if they aren't matched to your printer inks.
In order to get the colours right every time you will probably need to standardise on a few paper types and then have printer profiles done for them too. If you really get to know a few paper types well you'll get the best out of them in the long run.
Yes I do use bog-standard paper for record shots, but if I am printing an image for exhibition purposes then I will take the utmost care in the choice of paper.
Ultimately of course you should probably just choose a decent paper that you like and can afford for your type of photography but I think it would be a great mistake to vary your equation every time you buy paper just because you have a cheap offer, especially if you want to sell them.
Another point that you might consider is that well-known paper/ink combinations will probably have been independently assessed for longevity by the Wilhelm Institute. Does it matter when you are selling work that you can realistically say that, "hung properly under glass this fine ink-jet print will be proof against fading for 100 years" and can then point to the tests that provide evidence for this?
Yours
Stan