I resumed cycling in April 2009 at age 54 after a 17+ year hiatus. I was at least 40 pounds over-weight and seriously out-of-shape. Now I'm slim and in shape again and typically average over 17 mph on my solo training rides.

You'll get there too - it just takes patience and persistence.