When you sign into messenger, Plus! quickly adds some code / character on to the end of your name, waits however long it takes for messenger clients to detect the name change, and change it back to normal (all in the timeframe of about 1 second?). Then Plus! detects a person has Plus! when they sign in and change name for a second.
This seems possible to me, and not too ugly for people without Plus!
