Well, there is this -
http://www.endomondo.com/login - which is pretty awesome and.......works on Iphone and Android. Not sure about turn by turn, but it will upload your route to their website, and you can refer to it later. I've heard of people mounting their smart phone to their bike and using it for navigation.