I'm getting fed up with these phones, and Verizon.

We have two of the Droid Charge.  My wife's phone randomly turns off and has recently dumped her contacts.  Mine decided to lock up on the splash screen requiring a hard reset to fix; randomly dumps my apps; and now is telling me that I don't have enough memory to install the apps I was forced to dump with the hard reset.  What gives?  A search on Google shows that the android platform is well known for this issue yet no one is coming up with any possible solutions other that rooting the phone - the LAST thing I want to do!

OK readers & Verizon Techies, what is the answer?