Per IRC conversation as <halley> with <garrett>. I would like to see the bluecurve or redhat-artwork package include several alternative versions of the gnome-terminal.png icon. The original was drawn in Adobe Illustrator in blue only. I've recolored a set of images at the stock 48x48 png format in seven other colors. Having a number of different icons is useful for organizing multiple targetted gnome-terminal launchers. For example, a red terminal icon for root@localhost, and a cyan icon for a ssh session to a machine on the user's dmz. The end-user can choose the icons manually.
feel free to maintain a set of icons in Fedora Extras if this is still an issue.