If your BlackBerry is still registered to your Verizon BIS account you won't be able to register it with another carrier for BIS until you get if off Verizon's BIS. As long as you don't care about BlackBerry services the right settings should allow browsing via Opera Mini.
Carrier APN Settings - ModMyi - Wiki