I use the Verizon Navigator in my cell phone, and don't pay the subscription, just pay the 1.99 data charge if I use it any given month.

Does not work in Canada but otherwise very convenient, less of a theft target, and constantly updated. Doesn't sound as naggy as most of the GPS voices.