I'm a newbie at cycling too. In my races I'm anywhere from 15-17 mph. That usually puts me near the bottom of my age group (25-29). The top tier riders are usually over 20 mph. That's my goal...some day.

I just upgraded to clipless pedals and shoes last week, so I'm hoping to see some improvement in my next race (next Saturday).