Strength training myths for the cyclist

I hear quite a few cyclists, not just racers; say I wish I was faster in the hills or the flats. When its someone I know I ask what are you doing to reach this goal? The usual answer is I am riding more or contemplating purchasing lighter wheels or even a lighter bike.