Definatley. But it always depends what market/s you are appealing to. If you want a big of local business you would probably need a decent even if small, advertising campaign such as leafleting, flyers, posters and circualer emails (spam! :p).
The web is so large you can get literally lost. You need.
a) a decent .com /.net /.co.uk /.org /.org.uk /.uk.com /.com.au domain name.
b) reliable hosting, preferably 24/7 uptime.
c) an attractive, no nonsense frontpage
and much more. if you want extra points you can always offer prospective clients an insight into you business policies and mission statements.