I don't want this to come off wrong, but wouldn't it be easier (and cheaper) to vote with your wallet and go to a different carrier? This company obviously has no loyalty to you, so why should you want to stay with them? The beauty of capitalism is that you have no less than 3 national carrier choices and about a dozen prepaid/regional choices. Instead of a lengthy legal battle with a multi-billion dollar corporation who could throw 20k towards lawyers without blinking, why not just switch?
The Commandments of Android
1) Open RAM is wasted RAM - Don't use Task Killers
2) Cheap devices are cheap for a reason. Don't expect high end performance.
3) Boot Loop = Wipe.
4) There are no viruses for android.