I have a (Nextel) Blackberry 7520, and signed up for Telenav. It actually works pretty darn well, as long as you have a good data signal.

The only downside of this phone is the larger size compared to other blackberry models, and the horrible battery life. Work pays for it, however, so that is a plus.