Could you explain how it is "terrible"?
Once you assign a nickname to a contact, you'll see the nickname assigned using any PC that has WLM installed, with or without Messenger Plus! Live.
The only pain I had was, to assign the nicknames to my contacts.
/ –
