The SEO Business Guide by Kristen Holden & Mike Hudson
www.sitepoint.com/store/the-seo-business-guide/

Webmaster Tools
Google
Bing


Search Engine Submission Pages:
Google (via Webmaster Tools)
Yahoo!
Bing Site Submission


Directory Submission Pages:
Open Diectory Project (DMOZ)
Yahoo! Directory
goguides.org
joeant.com
Superpages Business Listing

To find small speciality directories try looking through http://isedb.com/html/Web_Directories/

Other Resources:
Google SEO Starter Guide (PDF)
Google Webmaster Tools Help
SitePoint Article SEO for Web Developers
SitePoint Article Search Engine Friendly URLs
searchenginewatch.com
How to use a robots.txt file

Other Interesting Stuff:
Thesis that started Google