I highly recommend setting up a website for your business. People are looking online more and more for services and products. Having an online presence is a great start to helping customers find you. You can even set up a "mobile" friendly website that allows people searching for you who are using a phone on the internet (like an iphone or treo) to move around your site easier and find information they need.

Once your site is up and running, there are many things you can do with other forms of advertising to get traffic to your site.

Let me know if I can be of any help,