Tooltip's a great start, but I would drop NotesUNeed in a heartbeat if AuldLangSyne could catch /who requests (and shift-clicks) and add the note in on that somehow. NotesUNeed is rather clunky for storing alt names of people, and it's really all I use it for...
Maybe something like:
[Name]: Level X Race Class <Guild> - Location
Note: (note text)
N Player(s) |