If you are looking to spend a little getting listed it is getting harder to find value. Here's what we do;
Pay Yahoo - Choice of cat is important, you need to find the balence between the core cats that pull the search and the highest PR. If you can only choose one go for the search cat.
AV - No need to pay for "quality" sites, they will pick you up from the Y! what's new page, traffic is surprising good. The description you get at Y! will help determine your rankings, AV rely on it [at least when first listed], look on it as a boost for keywords that also appear in the Y! description.
Ink - Maybe PFI for 1 page. Traffic is not great and with the coming loss of AOL will get worse. Rumours abound that they will lose MSN and their financial position makes ME doubt that they will be able to deliver on their 12 month commitment.
ASK/Teoma - Not enough traffic to justify paying. They claim to be focusing on building a quality index [300-500 mil pages], take them at their word and with quality dirctory listings you should be in eventually.
Fast - Depends on the site, small sites will see some reward from PFI, throw 1/2 a dozen pages at them. Their PFI rates are the cheapest and we need to give them some income to help stop Google taking over the www. :) There are some indications that going PFI will not prevent them adding other pages from your site, this is good news, throw a few $ in the Fast pot.
Google - Let them find you. We always used to start new sites with an ad words campaign, again to give them a little income in thanks for the future traffic. Since they have insisted on giving PR0 on a number of our sites and no longer answer our email we no longer do this.
DMOZ - A joy, wonderful, best listing on the www and FREE!
In addition we dig around looking for some quality industry specific directories/portals, traffic can be surprisingly high from these sources.
I'm sure others may see it differently but this approuch works for us.