I like Poole as well, and I've used it for the basis of my site. It was quite easy to implement breadcrumbs, tagging and structured archives on top of it, and still have a simple core.
I wasn't aware of Hyde. From skimming the site it looks like Pelican is simpler, not requiring Django and being easier to get up and running initially.
The only drawback I've found so far is the inability of ReST to reference sections in other document files.