When I lost my Sprint Broadband (6Mbps) microwave service July 31, 2008,
due to FCC reallocation of the spectrum (I now have 30Mbps service from
another provider), one option from Sprint was their EVDO which appears
to be identical to your Verizon service. I didn't opt for that because
"a luxury, once sampled, becomes a neccessity" and I didn't want to drop
to a lower speed.
Point being: though Sprint touts the USB wireless, they also provide a
standalone wireless modem which for all intents and purposes is used
identically to a cable or DSL modem and connects to one's home network
via Ethernet (*not* USB).
This forum <http://www.evdoforums.com/thread1235.html> calls the
service "Sprint/Verizon EVDO" which suggests you may be able to get a
standalone wireless modem that connects via Ethernet and all (or, at
least, most) your problems go away.
Pictures on the right side of that EVDO page show some of the things
(routers, modems, etc.) that work with Verizon's and Sprint's EVDO.