There are a lot of advantages to directory submission for search engine optimization. Primarily, directory submissions result in one-way links to your site. In addition, if it is a high traffic directory, you can also get visitors to your site through the directory, though I would not count on this kind of traffic.
Of particular value are specialized directories that are related to your site because these provide relevant one way links back...