Yes, switching to slicks will make a noticeable difference to your speed. I am personally partial to Pasela TourGuards. I use 32's on my Tricross Sport, and they soak bumps fairly well and roll faster than the knobby cross tires I had previously.