My shop started the same way. Here's what I did.
A) website - a MUST. I got mine done for about $1500 and it looks like a million dollar shop!
B) Business cards. The longest lived form of advertising. I've gotten work from cards I left 10 years ago.
C) In person - THIS is where it really works. EVERY month, I take 1-2 days for "shoe leather" day. I would dress neatly - not fancy, but neatly. Dockers. Polo shirt with company name on it. Hair combed. Teeth brushed. Shaved. After shave. Breath mints. Bottles of water. Bag lunch. Business cards. I would drive to every industrial park and warehouse within 2 hours radius of my place. If I couldn't make it in time, I'd write down locations in my notebook, (always in the car with extra pens), and visit the next time. Knock on doors. You're there to HELP. You're selling YOU. Your knowledge. Your capability. I ALWAYS came back with work. ALWAYS.