Since there are scripts intended for automatigically change certain colors in different icon- and gtk themes for the gnome desktop it is certainly doable.