Measuring small distances

Using Arduino Sensors
5

But since I need to be in contact with the surface I'm traveling over, it seemed like something wheel based would be better.

You probably need an optical shaft encoder:-