Super nerd that I am, I'm building an airspeed (and altitude and vertical speed) device based on an Arduino, but it's not really made with bicycles in mind. It could be built with 3xAA for power if you wanted, but it'd be comparatively heavy and huge for bicycle use. See
http://dangerpants.com/labs/adi for more information.