Jim,
Your method would work. Also, a calibrated bike could be used in conjunction with a stopwatch.
I've always wondered about those treadmill "records" and competitions, and how they assured fairness, but figured they were a sideshow anyway and didn't let things get in a twist.
All in all, a surveyor's wheel resting on the belt seems a pretty practical approach to the problem.