C'est comme avec MSN 2009 sauf que le pinceau n'apparait pas directement et qu'il faut faire un clic droit dans le haut droite de la fenêtre principale de MSN.
Explications dans la faq du site:
Comment changer l’image du décor avec MSN 2009Quand tu mets le pointeur de souris en haut à droite, fais un clic droite pour voir le pinceau et le "Modifier votre thème".