Check out this link:
It's a couch to 5k running routine, I did it about 8 weeks ago and it goes at a good slow pace. I think I started at week 3 cause I was already a little active.
I don't run more than 3.3 miles now, but it's a lot easier than when I started. And running at sea level is VERY easy for me now.
I'm not a doctor, but it worked for me.