tracking how fast a treadmill like project is moving

There are tons of ways to do this. One would be to glue a small magnet on one of the rollers and have a hall effect switch or reed switch nearby which is triggered each time the magnet passes by them. Then the arduino would be used to count the times the switch is triggered in a certain amount of time to calculate the speed and display it.