There’s another new plug-in on the Find Plug-ins page: Category Cloud adds a /categories page to your blog with your category names, sized for how many posts use them. Thanks @chaitanya! (Should work with all the themes except Lanyon and Minos.)