I had an "underground shop" for about 10 years - before I moved. No room for one where I'm at now. What I did was advertised word-of-mouth from friends to friends to friends. This way all my customers knew so-and-so. There were no problems. It helped to be in a town where the LBS was owned by a total jerk with zero people-skills and NASA-high prices.
Good luck!