its easy, first you need to copy the base of his or her nick with color using the tags [c=numer of the color] nickname for your contact [/c=numer of the color]
next you need to change his or her nick
and paste it
this only works with windows live messenger and msgplus! live installed