Well, what shape *are* you in? Can you do the 20 miles on a bike?
As for the running part, I can't run 100 yards anymore due to accumulated lower extremity injuries, but this place seems to be popular for the I want to run crowd:
http://www.c25k.com/
Bottom line - of course you can do it. Sign up and do it!