If taking the train or bus get off a stop earlier and walk the rest of the way to work. If you drive, park the car outside the city if possible where parking is often cheaper or free, and walk/cycle/run the rest of the way to the office.

Not only will this save you in parking/transport costs, it provides exercise built into your daily routine and is easier to stick to than the gym.