I swapped out 700X35's with some cheap 700X28 Michelin Dynamics. It makes a heck of a difference. You will be doing 50 mile rides on those in no time. You will probably have to swap out your tubes and get some 700X28/32's.
http://www.nashbar.com/profile.cfm?sku=8756