There are a ton of places you can list your website for FREE - it's time consuming, but well worth the investment and if you set aside an hour a day to do this doesn't end up being such a chore.
Most directories are set up to let you place a good keyword rich title (this is usually what will affect your Google search rankings as well so is doubly important) and space to write a nice, professional description of your services.
There is a shortlist in a thread on the forum
here (with a few VA targetted directories mentioned as well as a list of 1,000+ free general directories you can use).
Just spending that one hour a day on this can make a huge difference in the amount of keyword related search traffic to your site and it's a good place to start because it's free (aside from your time investment)