Also get your site listed on Google Maps. This often gets a listing higher than all the dreadful listing sites.
See the screen grab attached. Notice how the 3 businesses who have a link on Google Maps are just below the paid for listings on page 1.
Have you included a site map for google spiders?
Bookmarks