VZ Navigator uses your data plan. It is not free to use. there is also a monthly fee. If you have a Smartphone, like an Android, you can use Nokia HERE Maps. It is free and has offline voice navigation, and uses no data in offline mode.
It uses data unfortunately. You can use it randomly for .99 per use or pay a monthly fee of $4.99 I think it is.