This is really in question, now, because Yahoo! search is going to be powered by Bing soon. If you know anything about Bing's search algorithm, than you know its a lot easier to rank and you don't need a link from yahoo's directory.
If this was before Microhoo I would say if you have the cash go for it, now, I say wait until the switch and see your serps