OK, let me try and give you some real help. First, are you running any task killers or any antivirus. If so, remove that, they are just resource hogs.
If that doesn't work then go to your settings/privacy and do a factory data reset, because you have some application that's causing this to happen. Yes, you will have to sign back into everything, your paid apps will be in the Market in your downloads and with any luck at all so will your free apps. Don't download them all at once, see if you can find the problem app. If it works fine for at least a day without a bunch of extra apps then you know you won't have to go back to Verizon.
It will be up to you to discover the trouble maker. Hopefully you'll find out it's a task killer.