I average about 13 mph, a very comfortable and enjoyable pace for my upright city bike. On really hot or humid days I'll slow down a bit to keep the sweat at bay (or at least minimize it). From a fitness standpoint I don't think there's much difference between pushing it and having an enjoyable no-sweat pace until you get beyond maybe 10 miles each way.