Submitting to search engines is useless. I can remember good old days when submitting to every single search engine was enough for your site.
Directories are nice and it is great if you can guaranty that site will be accepted by at least 80% of directories.