Tim let me know that Verizon has released version 4.1 of their VZ Navigator software. It seems to fix a bit of the image issues on the Curve but other than that I could not find any other record of changes. You may need to uninstall the previous version to install this version. You can pick up the latest version by going to http://start.vzw.com/ and clicking on the VZ Nav icon.
I think this may be via VZWforums