Well fellas,
I've been cycling consistently for three weeks now. I've put 40 miles on my bike.
For the first two weeks, I did 3.2 mile rides to become comfortable, and learn how to utilize the gears. For the last week, I've been doing 6.5 mile routes with an average speed of about 15.1 mph. I think a lot of my improvement can be attributed to using the gears intelligently though. I'm logging all my recordable data in a spreadsheet to view any improvement.
Anyway, the bottom line: cycling is awesome. I'm so glad that I took the risk of purchasing a decent road bike.