He encontrado el siguiente tutorial para hacer temas:
http://www.tuandroid.com/crear-themes-para-android
Lo estoy siguiendo, y de momento he visto que hay muuuchos iconos para cambiar... asi que poco a poco voy a ir haciendo uno, a ver que sale.... y ya os contare.
Si hay otra forma de hacerlos... solo decirlo