Potentially. However,
from Cancer Research UK;
And yes, you are more likely to develop skin cancer if you have used sun beds but correlation != causation. What is actually the cause is "major lifestyle" factors, meaning that people who have use sunbeds in their life are considerably more likely to have reckless tendencies when tanning.
The bans in place are for under 18s; not a ban on industry. This is in a similar manner to other age restricted goods and services.
The only countries to instate a full ban are Australia and Brazil, to little effect.
This is why education is so important, rather than saying "you shouldn't do this, it's bad" you could say "to do this safely, you should...".
Guidelines are present for tanning, and basically surmise what I advise.
Tan for the shortest amount of time possible the first few trips, slowly increasing exposure as a tan develops.
Use a sun cream if you are particularly pale and make sure you never burn.
Most people are unaware of the risks, but that's why we should educate them. Banning something because of potential risk is folly, Australia is a prime example.
Many 'underground' tanning booths have popped up around the country. Members only clubs, and people rigging them up in their houses. Who maintains and regulates those? This is where the real issues will be caused.
I don't want to seem like I'm having a go; I just love a good debate!
Tom
EDIT: Noticed your section about 5/6 states of AUS bit, I misread that thinking you meant US states - so ignore my part about that! Don't want to edit it out in case it's been read. :p