I'm in the same boat. The most reliable solution I've found is a mifi 8800L, which is cheap, works with resellers of Verizon like US Mobile, and tethers over USB, but is annoying since it's larger than a USB stick and requires its own power source.