en la ventana principal del messenger vas a:
herramientas > opciones > privacidad
activas la casilla
"solo las personas en mi lista de admitidos pueden ver mi estado y enviarme mensajes"
luego, en esa misma ventanita, en la lista de no admitidos vas haciendo click derecho sobre los contactos que quieres eliminar completamente de tu lista. Solo te aparecerá la opción de
eliminar (completamente) si esa otra persona te ha eliminado de sus contactos... si no... quedará ahí pero no podrá verte en línea ni enviarte mensajes