To promote a business online, I believe it is optimal to have a website no matter what your business is. However, if that is not in the budget, having a Facebook page - what is known as a Fanpage - can be a good start as Facebook has lots! of quality traffic.
If you develop a website, it...