I tried the Bike Hub app and had mixed results.
When it knew the start and destination it was quite good.
However, it didn't recognise a major road in Peterborough and there's no way of dropping a pin on the map (as you can with Google maps) to tell it to navigate to/from there. If you were using it when touring you'd probably just want to drop a pin somewhere and say get me to this place without having to enter the actual address.
A good start though.