If alcohol and tobacco are still legal I don't see any possible way you could outlaw tanning beds.  I think their should be warning labels and media campaigns by concerned citizens, but I don't think it is our most pressing problem in the country today. 

For me, this is a personal choice.  If we can make tanning beds illegal, then we would also have to ban lying out in the sun too much.  It's too intrusive on the part of the government to ban something like this.  As for an age limit, I think there should be a limit but that people under the limit should be able to do it if they have parental permission.