When I started 'running' the last time, due to years of alcohol abuse and chain smoking, the most I could do was 'run' for was 60 seconds and then I'd walk for two minutes. I'd do this about five times and then go and have a lie down.
I just did a little bit often and the Law of Gradual Progression meant I kept on improving. I then did a 5K, then a 10K, then a half marathon and I'm running my first full marathon in January and I aspire to run a 50 mile ultra.
My point is that we can run, we just have to be patient and do a little bit of running regularly. I think Andi's suggestion of doing a couch to 5k program is spot on; it provides a good sensible progression; you don't have to beast yourself.