Apart from free listings by websites, there are also many online telephone or business directories. Some of them offer free listing as well. This is a good source to tap into for small business search engine optimization. Ensure you have found such online telephone directories and got your business listed. Some of the directories may offer enhanced small business search engine optimization services like a short profile on your company and a link to your website.