http://transportdirect.info has had gradient profiles in its cycle planner for years. I should know, I was involved in writing it (the gradient profiler). The gradients come from official OS data. It is somewhat slower than Google to calculate routes, but for my money has slightly clearer instructions and seems to make better use of cycle paths.
It looks nice, but still needs some polish before it's usable for me.