Navfree USA is about as basic as navigation apps get, but its ability to store local map data, its frequent updates, and the fact that it's free make it an invaluable tool for Android navigation.
One of Navfree's major selling points is that it stores its map data locally on your phone, so you won't need to connect to the Internet just to drive home. Custom voices and language packs can also be downloaded.
Some of the features visible in the menus haven't fully baked, such as integration with your contacts list. This is free, open-source software, so we won't judge it too harshly for still being "under construction."