I can install a magnet in one of the spoks and maybe get a hal-sensor on the fork, hell, I could install multiple magnets in the spokes to make the readout more accurate.
Multiply the amount of peaks per minute with the circumference of the wheel, and we have the current speed.
That should be easy enough, if I know what sensor to buy.