I find people are always overly cautious with Google. People watch Matt Cutts's videos and take whatever he says as gospel. The only person he's acting on behalf is Google, so take a large pinch of salt. Do what works.
(Good) Directories are not black hat, they're not even grey hat, they're a...