Every style has style properties, the logo is defined in a style property by default. If you have 2 styles, go to the red one and under style properties > header > and point to the second logo. You can call it logo_by_peggy.png or whatever.
I don't know if you have 2 styles installed, or if the flexible skin comes with a color switcher. I am not familiar with it.