I have a storm unlocked on tmobile.
The APN that was in was something line abcd.vz3g.com (i forget) and the internet rocked. I changed it to a tmobile specific one and now the internet blows.
So what is your VZW apn? I can't remember what it used to be.