Moved to a more appropriate section.
Please check look at the yellow sticky at the top of the GPS and Maps section. It contains reviews of most of the map applications for the BB.
For info on telenav, you should contact Verizon directly and get the real story. I have not heard of that problem.