Se você gosta de personalizar bastante seu Windows Phone está será um boa dica. Porém, para utilizar essa dica você terá que ter um Windows Phone desbloqueado, pois os temas não estão disponíveis na MarketPlace.
Como implantar os temas:
Faça o download dos arquivos XAP aqui
Instale o XAP normalmente, como se fosse um aplicativo mesmo.
Uma vez feito isso você terá um aplicativo instalado onde você pode adicionar Tiles para tela inicial.
Segue abaixo alguns modelos e temas:
Champions League Theme :

Christmas Theme by Sinistar1

Scratched Glass by Cory Forman

Download
Gloss Theme by Dinchy87

Wooden Theme by Sinister1

Blue Gloss Theme by Styles89

Delta Theme by MarysFetus

3D nirvana by Magpir

Black Fanatasy Theme

Não consegui abrir esse down no meu Lumia 800
O seu lumia 800 é desbloqueado (jailbreak) ?
existe algum tutorial para criar temas, onde encontro mais temas pq na realidade quero outros ícones tipo Skype…