Sign up for some 5Ks and then some 10Ks! It will motivate you and they're SO much fun. It's okay if you need to walk some (or all at first). Many people walk all of them. Plus -you get a cool t-shirt to wear around! Set running goals for yourself -first a 5K, then coming in under a certain time for a 5K, then do that for 10Ks, etc.
Go to a running store for your first pair of shoes where they will video you running on a treadmill so they can tell how you land, pronate, etc. You can then buy your subsequent shoes usually for far less at DSW, Sports Authority, etc., but you need to know what to look for (arch stability or if you pronate heavily to the left, etc.).
Use Map My Run.com or similar apps and sites to chart out new routes to take. You don't get bored and you get exact distance that way!
Treat yourself to some cute running clothes along and along when you reach goals. Yes, I covet $80 running tights from Athleta and Title 9, but I've also found great stuff for $30 at Target. Feel good about what you're wearing!
Start getting away from processed foods -especially "white" flours and sugar. You will be AMAZED at how much better you feel! Also, do weight training. Building muscle will help you run farther and longer.