dmoz.org is one of the most important directory that you may want to submit your site to....
Quoted from the mesg (after submitting a site there):
"Once your site has been accepted into the Open Directory, it may take anywhere from 2 weeks to several months for your site to be listed on partner sites which use the Open Directory data, such as AOL Search, AltaVista, HotBot, Google, Lycos, Netscape Search, etc."
That will get your site indexed in most well-known serach engine.