Dymero - 10:46 pm on Jan 7, 2013 (gmt 0)
My father runs a local service business and you know how he gets a lot of leads? He got a company to put the name, address, and phone number of his business on his car. He drives around town a lot (not intentionally to advertise, he just drives a lot), and people see the name of the business (which includes what he does in it) and often approach him with questions.
Of course, online businesses may not have physical addresses, but they do have web addresses and email addresses. There is some upfront cost, but pretty quickly it's free advertising (other than the cost of gas).