Shouldn't be a problem. I use my MacBook and Bold with AT&T service, no problems. I followed the FAQ procedure
and it worked great right out of the gate! Unless Verizon blocks this kind of thing by tinkering with the Curve OS it should be the same procedure. You will need the right settings for Verizon in your TCP section on the Blackberry.