Originally Posted by ATLSport
I use GPSLogger for long runs and bike rides, etc. Never used the average speed function, but I think it does it. Free too. Great little app.
+1 for GPSLogger. It does everything I need it to: tracks reliably, gives average speed, elevation changes for measuring mountain bike climbs, exports to Google Earth if I'm feeling really geeky. And it's free.