There's a nice collection of data on regular graphs at [Markus Meringer's webpage][1]. [1]: http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html