Michael Trick's WWW page on graph coloring, http://mat.gsia.cmu.edu/COLOR/color.html, provides a nice overview of applications of graph coloring, an annotated bibliography, and a collection of over 70 graph coloring instances arising in applications such as register allocation and printed circuit board testing. Finally, it contains a C langauge implementation of an exact coloring algorithm, DSATUR.