The EvDo connection I use is through my Sprint PPC-6700. Yes, it’s pricey, but so are Verizon’s data plans. Sprint has unlimited data for $15 a month. Yes, they have crappy customer service, but there are forums like this one for the product that will teach you how to use it. You can tether via USB cable and get about 700kbps or go through Bluetooth and get around 150.
It doubles as my phone, so I kill two birds with one stone.