Is it possible to have Category pages be multicolumn?

sure, you could use the 'multi column/custom query' template
or I thing there is a plugin that will do it
or you could possibly use some CSS to do it like this

div.post.category-aciform {width: 50% !important;}
div.post.odd {float:left !important;}
div.post.even {float: right !important;}