You're doing great for exercise.
You may want to look into weights too. It really first up the body and gives you that really nice lean look.
I could not run either but I followed a programme called C25k (Coach to 5 kilometers) last spring and now I can actually do it.
Cool Running :: The Couch-to-5K Running Plan