Antes de empezar algo así tenés que saber bien qué es lo que necesitás hacer. En este caso creo que lo que querés es cambiar el tema de GTK (botones, colores, etc), no del escritorio GNOME.
No parece haber mucha información, pero acá hay un par de ejemplos simples. Te recomiendo ver la documentación de las funciones que usan:
http://ticore.blogspot.com/2009/08/p...tch-theme.html http://www.daa.com.au/pipermail/pygt...ly/003136.html
Saludos.