I am busy redesigning my own site, which happens to have a weblog section. Now I am aksing myself, how to I create the ultimate, usable archive: I have both a weblog and sidenotes section, where the latter contains links. They are both categorised using the same set of categories.
I thought about creating two drop down lists (one for months and one for categories), which updates a list using a bit of ajax. (without reloading) However, that doesn't really look too neat: one huge list of entries....
What are you missing the most in a weblog archive? What does it absolutely need to make it usable?
If I'm browsing your archive, I'm probably looking for something specific. I'm not really looking for anything by date. And if I was just wandering around the pits of your blog, I would be more likely to browse by category.
With that in mind, the search is by far the most important feature, followed by category/tag, and then month/year is really just statistical.
I also think archives/search of any kind are ideal candidates for Ajax.