Nodequeue tricks - Per section block

I assume that if you've build a relatively large site, you've stumbled on Nodequeue by now ( summary: it allows you to create lists of arbitrarily ordered nodes ). But clients always had a thing for imagining things that are normally tricky to do, and one of them is to create a block that has arbitrarily ordered content per section of the site, usually by taxonomy term.

Styling rows in views

If you're using Drupal without Views... you're probably doing it wrong (sic). Views really are almost a the only way to have full control over any content listing, with minimal effort.  You can even customize things on a per-field basis via template overrides. But how do you add particular classes to individual rows?