Have a look and see if GpsMid might work. It offers completely free offline vector maps with search and routing. It is also not native but java (j2me) based, but hopefully still works.
The map data is from OpenStreetMap and you can choose which regions you want to include.
Hi Guest we just wanted to alert you to a major change in the forum. We will no longer be allowing the posting of outgoing links. Please use the attachment feature to attach media to your posts.