I would just stick with 26 x 1.95. The really skinny tire can be a bit faster, but will be quite a bit more harsh riding. Just switching to a slick or semi-slick will give you a big boost in speed. Get a floor pump as well so you can keep the tire pressures up, about 50 PSI would be a good figure for most of those sort of tires,