If you're shopping for a new regulator, single or dual stage will make a difference in price - not huge, but there will be a difference.
If you're perusing the used offerings on ebay, it's nearly a orange/purple popsicle type distinction.
There are good 2 stage regulators on ebay for cheap on any day of the week, the tricks are to know what brands are good, and to buy from someone who knows a good regulator from one that is dead.
TPT included
LINK details some Victor models, prices, what some units were stolen for on ebay etc. etc.