you don't have to be super fit to cycle everywhere: it takes about 2-3 weeks in my experience for your body to get used to a bicycle commute even including a steep hill. just pack a clean shirt and put that on when you get to the office.