It appears Palm is seeking to follow Apple’s footsteps in gaining a reputation for inconsistent and spurious rejections and removals of iPhone and iPod Touch applications. In this case, Palm has resisted including a free application because the source code is attainable elsewhere.
It's getting to the point where there are zero good options for a cell phone. I had high hopes for OpenMoko's Neo FreeRunner but I think it's still kind of iffy that it's usable as an actual phone (though it's a seriously cool project), and even if it does work I believe I'd have to be on T-Mobile to use it. I'm too happy with my service, call quality, etc. on Verizon to switch.
I'll have to look more into Android I suppose (if they ever make it to Verizon) but I'm starting to think I'll just get a burner and call it a day. Until the mobile companies start being so draconian about everything, low-tech might be the way to go.