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...