Forum Moderators: phranque
Submitting your site 'by hand' to Search Engines (SE) is always the best. Don't rely on automatic submission services. Most SE now have security to stop submission-bots due to abuse. And yes, many SE/Directories ask for personal info, the choice is yours. Tip - use a web based email address that you can easily disgard if the SPAM gets too intense.
Getting into the Open Directory (DMOZ) and Yahoo Directory is a huge plus, since many SE crawl there to pick-up their sites. Also, getting other sites to link to yours is an absolute must, since these SE bots will follow these links to yours.
Then it's just a matter of waiting. While waiting, keep creating more webpages with on-topic content and then wait some more :)
Finally I just got fed up and became an editor in pure frustration and found 78 sites waiting to be added to dmoz in my TINY niche section alone... about 2/3ths the way down I found my original submission from 2003 still just sitting there.