Good advice so far, but isn't that confusing, try and find what is best for you in your views not other people's, You can't really get the right answer on that
The benefit of adding a site or a link to a directory is that it gives you backlinks. If you receive backlinks from an authority site or directory then your site or link will inherit and benefit. Therefore submit as many links to directories using the oldest and fastest directory submitter available - directorysubmitter.com
I assume you are looking for directories which will pass good link juice,than look for directories that have good incoming link quality. 300 better than 10,000(remember movie 300?). Yahoo, BOTW are certainly worth the price or i will send you my paypal id .
You can spend it on this list of paid directories and still have plenty of leftovers from it to spend on other SEO efforts.