Verizon is a CDMA network and AT&T, T-Moblie and the others folks use iPhones on are GSM based so you can't cross network types. I did hear the iPhone 5 will have both CDMA and GSM radios in it so they can only build one phone for both Verizon and AT&T.
My iPhone is jailbroken too and there...