Pedometers are a great way to track how your workouts are going. There are many pedometers, and all will log mileage.
The basic pedometer will count your steps. You could get a basic pedometer for $5, or you could spend a little extra, and get an even better basic pedometer.