Submitting to search engines is really a large waste of time. Get other sites to link to you and the search engines will find and list you. No links usually means no listing.

A paid submission service will not work either - they certainly will submit you, but the main search engines (ie Google), still won't list you without incoming links (submitting may get you in for a breif period if your are lucky)

Start with www.dmoz.org and other directories.

CBP