I have a gps now, but I ran for about a year with just a stop watch. Set a fix route, and time it. divide the distance by the lap time ==> miles per hour, pace

There are google maps based sites that will allow you to measure your distance. I use a 400 meter circuit at a middle school with a stop watch to make it easy. This way I know what my lap time is.