It depends...
What is your niche, who are your customers, where are you based etc.

But I would say that having at least a website with your basic infos such as opening hours, contacts etc. is a must. Maybe also register in a few catalogs that belong into your segment and also some AdWords/Facebook campaign is good and cheap way to remind yourself to others.