Running is a great thing to reduce your body fat, increase cardiovascular health and respiratory health.
I quit smoking about a year ago and I went through hell and back to get my lungs in good shape.
I agree there is so much that you can accomplish without weights, the push-ups and sit-ups...