Add ability to add blocks to Category page

It would be great to be able to add blocks to either side of the Category pages, especially now that they can have arbitrary HTML. Many people use them us sub-departments of one sort or another and the users would appreciate information tailored to that department.