Nice score!

Get a Topeak Explorer rack. If that is anything like my M400 it fits perfect! On my M400 I wanted to get a compromise tire that was reasonably good on the road and unpaved single track. I went with the Specialized Crossroads on the rear and a Specialized Hemisphere on the front. They roll very smooth on the pavement with a small contact patch but still have some bite off road. I put 1200+ miles on them and they still look new.

Here is a shot
http://www.bikeforums.net/attachment...0&d=1216686595