Hi NFSC. Next release will be 0.1, and there is much work to do. But you can try the svn version if you want, which includes a lot of improvements versus 0.0.4.
(see http://wiki.navit-project.org/index.php/Download_NavIt section SVN). If you have troubles using svn, i was planning to put a daily snapshot on our webserver. Just ask.
Search in OSM now works, with some constraints : your maps have to include the is_in tag for cities (maps from germany, netherlands or australia have been reported to work for example). About speech, you can try the following setting in navit.xml :
Of course, replace en with your language. You can try and tune the speech output from a console, then use it in navit. If you need help, just ask.
echo '%s'| espeak -v mb-en1 -f - | mbrola -e /usr/share/mbrola/en1 - - | aplay -r16000 -fS16