Please see How can I add an icon to a label? for a detailed explanation on - well - how to add an icon to a label.
And no, you are not restricted to icons in a group node's header. There are several placement options (ranging from free placement to specific positions) for labels. It is easily possible to place a label into the center or the at the bottom of a group node - see e.g. this sample GraphML file.