Last time, I called Verizon and was pretty upset over the data charges [to update the maps], and they said just bring it into one of their stores and they'll do it, lol.
I didn't though, I wanted my GPS working like NOW, and it is - the updates cleared the problems. :)