Hi
I think among the things you do, submit to all major search engines, yahoo, MSN, of course Google, using their submission forms. Scripts like Addme submit to some few Major ones, like Google, but mostly to small search engines. For Yahoo as much as I know, at least for free submission, one needs to log in to a Yahoo account first & so it cannot be done using Addme like scripts.
Submitting to
www.dmoz.org is ALWAYS a plus, as search engines like Google, yahoo, etc consider them, though it may be loosing its influence with time. Since it's manually edited it may take many weeks before a site gets approved. Their editors are also very fussy and one needs to exactly follow their rules.
You also need to bear in mind it may take weeks or MONTHS (except for Google) for free submissions before they apear anywhere in the first few results, of course assuming you have done your UTMOST to make your site search engine friendly (lots of tutorials on this). There are many thousands of sites competing for front places on search engine search result pages ... To be on the first few pages, you may need to do a lot or at least not take things for granted.
There's an interesting & powerful tool Web CEO from
http://www.webceo.com/ that submits to over 200 search engines ... I dont know any like it ... Needs downloading/registration ... They have paid & free versions.. I have used the free version many times. Requires a few minutes to configure it. Other similar tools offer much less than this one.