Here is a link to a very beautiful set of icons for you gnome/kde desktop:
I was looking for a way to set the terminal colors for gnome. There is a GUI way to change the same by going to the Preferences->Colors. And then you can change the colors that you see in the color pallete in the bottom of the dialog box.
But I was looking at doing it faster and better, and finally I found this page.
Quite interesting and good.
By the way, with this setup I have the old style menu also just that instead of on the top it is on the bottom just like old RH9 🙂