Try Hal Higdon or Couch to 5K
I like the suggestion about lifting above. The books sound really interesting.
If you want to get back to running, I would first try getting back to a 30 minute run. How far can you go now and increase it about 10% per week until you get to 30 minutes.
There are all sorts of beginning runners sites out there. I've heard good things about the Couch to 5K program. I've also used Hal Higdon's training plans to train for half-marathon. He has programs for novice, beginner, intermediate and advanced. Even if you aren't training for a specific event, it will give you a guideline on how to step up your running. Just google either of those and you will find them. Runners World magazine web site also has a whole beginning runners area.
You might want to get into a running training group. My local groups have subgroups with the goal "just want to run the whole way and finish". Its a great way to meet others in your same shoes and find people to run with and get a coach as well. Since it's spring, they might be starting up for some local races.