If I can offer my two cents... There's been some good advice in this thread.
If you're really getting in to the running, buy a few issues of Runners World and/or subscribe, or just visit their website on a frequent basis. They've got some active forums too. Also, give their SmartCoach training calculator a shot.
http://www.runnersworld.com/topic/0,7122,s6-238-591-0-0,00.html
Lets you supply a recent race/run time, what you're training for, how hard you want to train and will produce a weekly plan that you can follow. I used that for my first two marathons, and I'm using it again for my third. I was sub-3:30 on both of them, so I don't think you can really argue with the results.
Drink lots of fluids. I picked up an Amphipod palm bottle, which has helped big time. I can say from experience that not hydrating and eating enough can definitely lead to injuries or timeout.
http://www.amphipod.com/products/hydration/bottles-handhelds/handhelds
If you're looking for some proper shoes, most big cities will have a dedicated running store that will - typically - watch how you run and recommend shoes based on your gait, size, foot-fall, etc. Word of advice, lots of your "cool" looking shoes with outrageous tech are probably your worst option (i.e. Nike Shox, adidas bounce - all that plastic makes for a heavier shoe and, in my experience, doesn't absorb as much impact as your traditional running shoe).
And while this thread is a great start, see if you can't find someone who runs at your pace, so you can motivate each other in person. When I started really getting into my running about 7-ish years ago, the manager where I worked was also a runner. On days I'd go to work, the first thing we'd say to each other would be our most recent 5k time or how long we'd just run. It was friendly competition and pushed each of us a little bit further.