Search Engine Spider Simulator - Simulates what search engines see when they spider your site. A very useful tool, not to mention it fulfills curiousity.
Google Alert - A very helpful tool that automatically tracks any given search terms and emails you the results.
Link Popularity - Likely to be the best search engine link popularity checker. Checks up to ten search engines and displays how many sites link to you that are indexed in each search engine.
Crawler Alert - Provides automatic notification when a search engine, bot examines your site.
Overature Search Terms - Displays how many times a given search keyword is searched each month. An excellent way to get an idea of keywords to use and words to use throughout your site.
Directories - A list of directories you can submit your site to. Great for increasing search engine popularity.
Automatic submition is gradually becoming a thing of the past because search engines are doing everything they can to filter them out. I do not recommend automatic submission.
Search engines represent the majority of traffic generation to sites. However your ranking depends on how popular your site is. If your site isn't popular you will get little, to no hits from search engines.
The best promotional tool is word of mouth. Tell everyone you know about your site and encourage(pay) them to spread the word to their friends.