I lost my job in 07 and after a week I decided I would not sit around and gain weight. I repainted and remodeled several rooms in my home and decided I needed to take care of myself as well. I was in fairly decent shape ,but knew I could do better. I went to my doctor and had my fitness level evaluated. I started to walk then increased from there to jogging, but did not enjoy running again.
My 24 year old son is an avid rider and he convinced me to get a road bike. The first few rides were brutal and he could have dropped me at any time. I kept at it and would ride alone if I couldn't find someone to ride with. In the span of two years I can keep up and on those good days I am faster than him. In addition my wife has purchased a bike. She rode a 30 mile tour last year after just a few 15 mile rides. It was tough for her ,but she set a goal and did it. We ride after work on the week days, and ride longer trips on Saturdays.
I would recommend you go to a doctor and get a check-up first. Start slow ,results will come and you will be amazed at the progress. You also might consider getting a carrier for your car. If you have paths that you can drive to then ride it is more enjoyable, starting in traffic can be a challenge.