I know what you mean Rando, I switched from 700 x 23 road tires to 700 x 35 cross tires in the fall and the ride was way more comfortable! I didn't really notice a big decrease in speed either, though it has to be affected slightly.

By the way, nice dog! Beagle? :-)