Here is are some of the best free directories. Best-web-directories.com reviews ranks free and paid directories.
Here's another list of free web directories. You can use the search to narrow the list to your niche or general directories, pr, etc.
Those lists are some of the most respected/used lists available. If the directories in those lists do not meet your criteria of quality, then maybe its time to look at paid directories.