I am thinking what I need is indeed a Hall Effect Sensor
Wiki - Cyclocomputer.
Now I just have to find to purchase one. Any ideas?