Bukkit

0.1

ColoredPlayerNames first released

0.2

Reconnecting players are now sure to get a different color than they had before logging in

0.3

Connecting players will now have different colors than those already on the server MCStats support Updater support

There will probably be compatibility errors with any plugin that uses the Scoreboard system. I use this system to color names above heads.