For the first 2 weeks you should have a dirty grand opening sale like free tune with wax or something like that!! Get a good clientelle... then they'll do the advertising for you! Word of mouth is the most powerful kind of advertising. You should start off with doing your waxes by hand, I think people would appreciate the "authenticity" of the craftsmanship... Start your first few weeks by being there all the time and talking to everyone, and get some local shredders hired who can do a nice base job, students always love part-time seasonal jobs!
Offer different kinds/quality/speed/temperature!!! If there wasn't so many shops in my town I'd deffinately open one I think it's a great idea!!! Keep good track of your productivity per man hour to keep your labour at a reasonable cost!!! Good luck sir!