I think about riding all the time now. My butt is sore and my arms and legs hurt, but I love it. I've lost 35 pounds and I assume it gets easier with each pound that melts away, it sure seems that way for me so far. I have to think though that compared to running, and most other exercise that cycling is relatively low impact. I have nothing earth shattering to say, just that I get it, and to anybody that is on a similar journey...pedal hard.
plus the new bike makes it so much more fun to ride.