Lorelle’s Using WordPress Categories To Style Posts has some very useful info on setting CSS classes depending on the category in which an article is posted.
Blogware has very deep support for per-category stylesheets, and even complete per-category templating, but WordPress doesn’t seem to have as much depth in this area. Anyone know of a plugin which makes it easier to do per-category styles?