Jekyll is absolutely brilliant. There are a lot of static blog generation tools out there but this seems to work best for me. I dont use the github integration much (automatic publishing by pushing to github) but do store my site on a github repo.
The only downside as with any static site solution is comments. I currently use Disqus - I have no complaints with them except that I like to own my comments rather than hosting them with a 3rd party.