I've been going to the gym since February and my comfort on the bike has improved greatly, and my legs do feel a bit stronger.

Shoulder and back exercises have helped especially well because my neck is never sore after a long ride anymore, or spending a bit of time in the drops.

And while I doubt my climbing speed/times have improved at all, I feel far less fatigued at the top of long hills.