I have started running again and in 2 weeks I have noticably lost weight and I think I have improved my fitness to a better level.
The best way to get fit is running (in my opinion)- remember that it is not how far/long you run for, it is how hard you run. Consistancy is also a key factor.