I watched a bike commuter take on an absolute bastard of a hill I drive up from work every day. She was wearing casual work clothes and I watched her pull up behind me at the lights. Not a hint of sweat or exertion. I was incredibly impressed. I don't think I have ever been near that fit.
...Like the gym (which I hope I can return to soon, I don't think it will be long) I was struck by the fact that truly fit people don't always look how you think. They don't have a lot of muscle and they're not necessarily lean either.