It has not been frequently maintained, and it probably isn't appropriate for most cycling situations, but I've used an iOS app called Vidometer, which gives you several options for GPS overlays on a video track. FWIW.