If it is a good directory, then it is certainly worth it. G00gle removed the suggestion from their list because they claimed that a bunch of shady directory sites popped up, and people were indiscriminately submitting their sites to as many directory sites as they could, which was not what G00gle wanted.
The bottom line, though, is that a do follow link from a well ranked page helps your site. Period. A do follow link from a well ranked page that is considered highly relevant is golden.
So, the bottom line is that one should focus on getting high quality do follow links, and not be so worried about what type of site they are getting the links from.