Well, I have the Gem, but Verizon is not the carrier, Alltel is.
A second way to overcome the limitations of the Samsung Gem would be for Android 2.2 to be released for it. If you go to the Samsung website and do some digging, you will see that Samsung does indeed have a 2.2 update available. DO NOT USE THIS TO UPDATE YOUR GEM OR IT WILL BE RENDERED USELESS !!!
That update is apparently for another vendor.
Is the vendor Alltel?