Leverage the success of your previous work using testimonials, photos of completed jobs, and free advertising on Craigslist (or something similar in your area). Your suppliers can also be a good source of referrals as they will also be selling to your competitors and often know what's going on.