Cool, thanks for clearing that up.
Well, if JB doesn't scare you off (and it sounds like it doesn't) get your Verizon iPhone4, jailbreak it (it is easy at the moment - use redsn0w for latest firmware), and purchase MyWi from Cydia for $20 - You will have wifi hotspot, bluetooth, and USB cable tethering capability which will use the standard data plan which comes with your phone.
Head on over to the Hacking Section if you have any questions on jailbreaking, but we also have a sister site iphoneforums.net where you can research the iPhone piece "natively" so to speak!!!
Hope that helps.