I would look at doing the C25K Program.
The great thing about it is you progress at your own pace. Once you go through week 1, if you feel you are not ready for week 2, you do week 1 again and so on. It is a great program! www.sparkpeople.com/myspark/training-plans
Here is a great place to get started!