You can get cycling direction using http://maps.cloudmade.com, which uses OpenStreetMap data, just like OpenCycleMap.
Re:Google Maps Adds Directions for Cyclists
by ZeroGravitas on Wednesday March 10, 2010 @07:25AM
(#1180735)
Cyclestreets does directions, and is built on the same OpenStreetMap data:
UK-only currently, but seems much more advanced than the Google offering. It suggests three routes depending on your preference for speed or peacefulness and I like the little diagram that shows you how hilly the chosen route is.
It has much more coverage than Google currently does, but doesn't do directions.