Many small businesses with a new or small web presence get stuck in the trap that investing in Search Engine Optimization (SEO) will solve their web problems and drive traffic. As a search engine optimizer I can say that is not the case. Small businesses are better off investing in an Internet Marketing strategy that incorporates many aspects of web related marketing.
If you have a new website launched on a new domain and you are in a competitive industry, it is going to take a long time to gain competitive search rankings. Likewise if your website is small (5-15 pages) and is rarely updated with fresh content, you are going to have a hard time gaining results overnight.