TSPLIB: http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/ and via http://www.tsp.gatech.edu/index.html

OR-LIBRARY: http://people.brunel.ac.uk/~mastjjb/jeb/info.html