Bukkit

0.1

ColoredPlayerNames first released

0.2

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

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