I went through the same paradigm shift with cycling. I used a cheap bike that was slow and heavy because higher efficiency wouldn't allow me to get exercise any faster. Then I got a nice road bike, and it's so much more fun to ride, so I'm riding a lot more.
