Please Read: For those issues below that are not yet marked as resolved, and link to bug reports elsewhere, do us a favor and "star" those bug reports (effectively voting for them to be fixed). The bugs themselves belong to Google, not Smittyware, and that is the only thing that can be done at this point to bring attention to them. Bad reviews of the victim software (CacheMate), threats of bad reviews, and promising to reverse them if the problems are resolved will not help anyone.

Device reboot when update install attempted - OS versions 1.6 and 2.0.0
The device is rebooting because the Android application installer is crashing, due to a bug triggered by an apparently rarely used combination of features that CacheMate happens to use. This problem is fixed in version 2.0.1 of the Android OS. Until you can get that OS update, CacheMate updates can be installed by first uninstalling the older version, then installing the new version. If you purchased via the Android Market, you shouldn't have to pay again.

Also, once you've installed CacheMate 1.2.4 or later, an easy way to avoid having to re-import data after reinstalling is to use the memory card support that is included in that version.

Error parsing GPX/LOC files downloaded directly from Geocaching.com
This is another Android bug that some people incorrectly blame on CacheMate. Yes, there is a bug report open for that one, too. If you have a paid membership with that site, you can use its Pocket Query feature to have a GPX file emailed to you... CacheMate handles email attachments easily. If you're trying to download these files in the process of a live search of that site, read the documentation on that feature, a version of which is also displayed when you actually perform a live search from the application.

Red square obscuring part of map on Motorola Cliq
This is a bug in the Cliq's build of the mapping library, and one that apparently can't be worked around. You'll have to wait until Motorola releases a fix for it.

"Center on Google Maps" snaps to current user location
For some reason, sometimes when the Android Maps application is launched with a location, it chooses to ignore it and instead center on your current location. Going back and selecting the option again should cause the map to center properly. A bug report is currently open.