at the moment, the only control we've got over the nicklist color, via /cline and /cnick (and /cnick is quirkier than the average psych ward).

BZZZZ

Address Book - Nick Tab

You can colour nicknames according to mode prefix, idle time, if they are on ignore, if they are on notify or if they are on the protect list. You can even set the priority of colourisation.

About the actual nick order you want, well I guess that is another matter but in the mean time you can colour the nicks of the users you talk to alot using one of the functions in the nickname colour dialogue. Just put them all on notify and then choose a colour for notified nicks.