KK, havent read all posted comments, so ill just shoot with some off the cuff idea's real quick.
What you wear > Eyeballs are always on you everywhere you walk. Might aswell slap a logo on your clothes sayting what you do, short sweet and memorable. Yes, not mass appeal, but you never know if by chance someone in need is going to step by you.
What you drive > Same as above, but with prolly a few more eye balls on this one. Slap it on yer vehicle, nice, clear and proudly. PS for both remeber to add a easy number or email. Why force them to look you up, give it to potential customers on a plate.
Comms > Slap it on your email sigs (Personal and business), forum sigs.
Affiliate Setup > Chat indivduals, businesses. They do what they do, get you clients you pay them %. Partner with event style bussinesses, ie Events companies (flyers, banners, etc), Wedding planners and so forth. Its ideal to focusss on businesses and individuals whom have "obvious" potential to get new business (lone web developers, etc). But then again this aint gonna cost you anything, so why not spread your influence as wide as possible.
Sponsorship > Doesnt need to cost you an arm and a leg. Sponsor a few peeps doing a run/marathod (Cap or shirts, hell go for a flahg ^^), school sports (pick a kid etc). Dont stop with just offline, lots of opportunities online too. And again, YES, this is not targeted, but if you put some effort into it then you can find idea target audiences and insert yourself into their events, etc.
Free work > Whant new business ? Pick a business, do some designs for their products etc. Watermak em and send em through as suggestions. They like em, they buy em, they dont, they dont

. Pretty sure its easy enough to pr3vent business using your designs without your permission. Least this way you get a foot in the door, rather than "ask" and having it closed before they can even see what you got. And yea ofc, some will be totally lost straight in the virtual bin. Worth a shot for bigger contracts.
Social media > For one of my projects i picked a well known personallity on twitter, adressed them directly in relation to my project. Due to the person i picked mass appeal, my "work" was seen by tons and tons of ppl, and even more so when he eventually commented on it. I got a few idea's on how tro go about this method in your industry, but im sure you can figure something out. PS, were not talking harrassment here, prolly more in keeping with the "foot in the door" idea above.
Lots more possibilities, but this is all i got time for right now, gotta run, but will add more later if needed.
Cheers