Since Subsonic doesn't seem to have anything in way of genre support, I've sorted my music categories on a folder level (Jazz, Classical, World, Prog Rock, The Horrible Stuff My Kids Listen To, etc)
It would be great to be able to do random display/playlist generation on the currently selected folder, rather than on all folders. Especially because of the kids' stuff.