submitting to directories is a great idea. You will have backlinks from different locations, domains, most for free.
here is list of 100 directories with free inclusion http://www.controlscan.com/corp/100links.html now i can't go to this site but it was working yesterday - maybe temporary server problems control scan charging for manual inclusion to all of them 300$ (sic!) but you can add your link in 1-2 hours to all for free (they are talking about 8 hr)