I suggest going to the Running Room website:
www.runningroom.com. There are a lot of good tips, for free, and there is an excellent (IMO) book that you can order from them, called Running: Start to Finish. He espouses a theory called the 10/1. All‘s that means is run for 10 minutes, walk for 1, and carry on. It‘s brilliant in it‘s simplicity.
I have been running for many years (army for 16 years) but I never "learned" to run, I just flailed around, and never got good at it, and the furthest I ran was 10km (44 mins is my best). Using the 10/1 theory, I ran 19km a few weeks back, and average at least 10km twice a week (training for Cabot Trail Relay). Stretching is key, and as noted in this book, and elsewhere, if you only have minimal time to stretch, stretch AFTER you run (better than not at all).
Anyway, as advised, try not to do too much too soon (one of my classic injury producers) and only increase your distance by 10% per week.
Running isn‘t the end all to get in shape, but it‘s (relatively) cheap, and you can do it anywhere. I recommend getting "fitted" for the proper running shoes to suit your running style and body. It takes a little bit of time but it‘ll save you pain. Plus, afterwards, you can use the advice that you gained from the salesperson at specialty running shops like The Running Room(assuming you buy the shoes from the specialty shop..... it‘d be cheesy to get their help, and then go elsewhere with that advice) and get shoes at the big box stores, for cheaper, after that. BTW, The Running Room gives 10% discount to military pers (with ID shown).
Anyway, I can‘t say that I "enjoy" running but it has helped me lose weight that I‘ve packed on over the years, and it does help clear my head. One thing that I did that has helped me run the longer distances (which I used to hate) was to get an MP3 player to listen to tunes (CD players skip, no matter how swanky they claim to be, and are heavy). I bought a Palm Zire 71 (on eBay), and it plays MP3‘s, takes photos, and is a good PDA, too boot. It‘s heavier than most MP3 players, but way more versatile.
Anyway, that‘s enough free plugs for businesses that will never reward me for my loyalty......
Hope this helped Deej (and others),
Allan