This really depends on what you're looking to do with the blog and how much control you want to have over the design and layout.
At the time I started my blog, I didn't have access to an SQL database, so I needed something simple that didn't require storing messages in one. I ended up with SimplePHPBlog. It's really light and easy to customize if you know CSS at all.
You can find it on sourceforge or by doing a search on google.
I've been very pleased with Movable Type, although there's a bit of a learning curve and you really need to work to customize it to a significant degree. On the upside, there's a robust and active community that is constantly churning out plugins, improvements and recommendations.