Going narrower won't necessarily mean you will get better roll resistance, high end tires like Schwalbe Dureme's can be very light and fast even in a 700 x 35C, not cheap, but if your still going to need to buy a good tire regardless of size if you want lower weight & roll resistance
http://www.schwalbetires.com/bike_ti...arathon_dureme