You could always try and find a pair of Specialised Turbo S which were basically a roadie slick but in MTB size. I had a pair (along with the matching tubes) but never fitted them and sold them on some years ago. Now THEY would have flown!
I have been using Continental Sport Contact 1.6 for some time, I also used the thinner model, then a 1.6 on the rear and the thin one on the front.
They are guaranteed for a year against punctures, done me well the last 5+ years or so, and I ride just about every day of the year regardless of the weather through some pretty rough areas and poor condition roads and all sorts of surfaces.
Good value for a tyre which comes with an inner tube and 1 year guarantee.
I can recommend gatorskins. I've got them on my SS all be it in the 700c version. I've had them for 6 months now and I've never had a puncture yet (now I've said that I'll probably puncture tomorrow :roll: ). They are the only tyre I've ever used that I can say that about. They're also very hard wearing, reasonably grippy and don't seem to pick up and debris (unlike Michelins :evil: ).
All in all I can recommend these tyres. Money well spent imo.