Have never used Telenav, but BB Traffic is amazing. Kinda missed the maps first couple times using it, but I adjusted quickly. Bought a car mount for my phone, and my Garmin sits in the glove box. Give it a try, it's FREE, accurate, easy to use, fast and a lot of little features I just love. Besides BBM, it's the best app on my phone.
In my opinion, Telenav makes BB Traffic look like a joke. Telenav is far more advanced and the UI looks so much better. And at $10/year its really a bargain.