Most of the threads I have seen say Schwalbe Big Apples, with a suitable pressure. Try this site
http://www.ctc.org.uk/DesktopDefault.aspx?TabID=3802 for a pressure / size chart.
Another tire that has all round good speed, traction and puncture protection is the Schwalbe Marathon Supreme, and supposedly has excellent comfort as well. 1.6" so not as heavy to pedal.