I was pleasantly surprised to find that NDrive has been released on the Android market today.
NDrive turns your Android phone into a powerful navigation system up to house number accuracy! The download of the navigation-software is free and once you install NDrive you are able to purchase and download maps within the application. The South African map-set (includes South Africa, Mauritius, Swaziland, Malawi, Lesotho, Botswana, Namibia, Zambia, and Zimbabwe) weighs in at about 150MB and at least the South African map is up-to-date (Malibongwe instead of Hans Strydom is a safe verification). The South African map costs EUR 70,00 and considering the convenience of having proper navigation on your phone is well worth it.
After a short plug & play installation, turn-by-turn voice instructions and on-screen directions will guide you from your current position to the destination that you have entered. In addition to all this, you can navigate to any of the many points-of-interest like hotels, restaurants and petrol stations. You can even dial them directly to make for example a hotel reservation or inquiry before going there!
The GPS locks in faster than my Garmin nuvi 710 and navigation works very well. The turn-by-turn voice instructions are not as loud as from the Garmin, but I attribute this more to my phone (HTC Dream) than the application.