@Woollcott,
Have you considered "Playlists"? You get there through windows media, not the mp3 player. It does let you set up separate groups, but I'm not aware that you can do further subgrouping.
I'm not much of an mp3 guy, but I did go that far, and I'm assuming you are using windows somethingorother