I was just wondering if any further information had come to light regarding this?
I have a requirement to have various different coloured webparts that maintain their colour when moved around
EDIT--
my quick and dirty solution...
Because the ID of the Title bar is predicatable from the control ID, I dynamically create a style from the WebPart's Page_Init, along the lines of...
Style styleHeader = new Style();
styleHeader.BackColor = Color.FromName('#123123');
Page.Header.StyleSheet.CreateStyleRule(styleHeader, this.Page, "#WebPartTitle_gwp" + this.ID);