Nav4All app on Magic works fine for turn by turn, free map too no problems.
Looking at the FAQ, there appears to be a point where you have to pay a subscription for it. Maps are also pushed over the air, so if you are abroad your data charges are going to be hefty. Maps look a bit crappy too judging by the screenshots on the main page.