I looked at Jekyll for my recent blog rewrite[1] but I ended up writing my own[2] and hosting it on Heroku, for many of the same reason. Even without CloudFlare it's been able to handle HN homepage and subreddit hits with no perceptible performance issues.
[1]: http://bugsplat.info/2011-12-14-yet-another-not-very-static-... [2]: https://github.com/peterkeen/bugsplat.rb