To build a brand there needs to be consistency from element to the next. When your printed pieces reflect your website, there is an immediate recognition that there was some planning involved, that there was thought behind the actions. That carries a lot of weight with consumers since they are used to it. Many small businesses can accomplish that brand building with some very simple planning.
In addition to online marketing of your website, the more traditional methods can help. Print your website address on everything you hand out or leave behind. The advantage is that you don't have to offer so much on paper any longer, but just enough to entice and provoke action.