With all this talk about running, people forgot about two low-impact ways of fitness...cycling and swimming! I'd suggest doing one of those instead if you're worried about injuries, although in terms of just becoming fit like the OP stated, running works great.