Having ridden a 60 pound touring bike, once up to speed the weight isn't as obvious as you might think. Hills, of course, are a different story.

At 20 mph, 50% of your energy is spent to overcome air resistance, at 30 mph, it's closer to 90%.