Get a set of 26" wheels and then Conti SportContact 1.6" tyres. Fast, cushy, virtually puncture-proof slicks. And they're pretty cheap too!
I use them on my singlespeed commuter. I've taken it on club rides with the fast group and easily kept up with them.