I recommend that you start with a sensor out of a better optical mouse if the vehicle is going to be travelling over flat surfaces...
You could use hall effect sensors on the wheel axles, this could be very accurate if done with the right sensors...
Regards,
Mowcius