Submitting your site to a search directory is a little tougher than submitting to a search engine. Directories don’t have spiders. They rely on humans. When you submit your site to Yahoo! or any of the other directories, you’ll have to complete a form that will include your “URL”, “Page Title”, “Keywords” and a “Page Description”. Your keywords and title will play some role in your ranking, but for the description, it’s much better to put a hard sell that will attract users. There’s no point having a link at the top of a category if no one wants to click on it.
Bear in mind that because each submission to a directory is checked by a human editor, it can take quite a while for your site to be approved and listed. Some sites do have express services but these are pretty pricey (Yahoo! wants $299 and $600 for adult sites!), and if they decide your site isn’t suitable for a category, you don’t get your money back. It’s usually worth the wait.