Back 150 years ago when I started marketing online I used submission services to get my pages in the major search engines. Today, I don't do that and get listed in as little as a few hours. The thing is no one really needs to submit their sites to the search engines.
A method that works great is article marketing. The trick is to write articles that match the content on the site you are pointing people to in your resource box or your bio box.
Submit them to eZineArticles DOT com
Article marketing is going to take a little longer to get you indexed because you will need to have your articles approved which can take from hours to days.
A faster method and one I use but don't abuse is blog commenting.
I write a number of blogs and don't let spammy comments on the posts and I don't write spammy comments on other people's blogs.
I do monitor about 110 blogs across my niches and only respond to the post that make me respond.
Another method is to frequent forums that are in your niche and become friendly. Don't abuse the forum but use it to learn and share.
In the forums you can not advertise but you do have a signature and in that signature you can point to a website. That is where you can gently guide them to your site.
In my mind it sure beat submitting to search engines and I get to have different content, keyworded and directed to where I want pages indexed.