Nuance just announced that they will be working with TeleNav to get voice recognition in TeleNav’s cellphone products. There is no specific mention of BlackBerry but I know that the BlackBerry offering is one of their flagship mobile devices.
This could get interesting as the BlackBerry fleshes out as more and more of a GPS device. Personally it is not replacing my trusty MIO anytime soon but it is a amazing backup device. It got me out of some really sticky situations in Vermont. The BlackBerry also has an amazing amount of flexibility with applications ranging from Google Maps to TeleNav.
The next hit for TeleNav should be on device maps! It just does not make sense to rely on data services to always be available.