...and yet another "Coming soon" is 3DVUs Navi2Go. A nice feature seperating them from others like TeleNav is using Google Earth (or similar) satellite images for their maps, thus giving you a quite nice impression about your surroundings any maybe making it easier to use it (3D Buildings seem to be included as well).
But then, similar to all the others, you have to have an internet connection to use it, which renders it almost useless while being abroad (and having to roam).
Still, the suspense continues. On the one hand, there (still) is the SDK agreement that forbids turn-by-turn, on the other hand there are all those companies that claim to have software ready or at least ready soon...
I hope we'll be surprised soon ;-)