Any tips for some one who has recently taken up running?

Any tips for some one who has recently taken up running?
I took up running about a month ago because I would like to try and get fitter and lose a little weight. At the moment I am going at least once a week, either in the countryside or in the gym. However I feel I am not doing enough so I am planning on going more often. I have noticed that I am slowly been able to run further than I could before, but apart from that it's making little difference. Any tips on running and getting fitter would be great.
============
running Colorado