Millenicom on Linux.

If you choose the Millenicom MiFi device/plan, then you would have no problem if you have a WiFi PC. With the MiFi, you communicate by WiFi through the device to the internet, or to the device using any browser. The MiFi is just like a router. And, like Mr Wizard said, if you can get your PC to work with a router, then the MiFi would be setup the same way.

If you choose the Millenicom USB modem plan on the Verizon network, then you would need to run the Verizon Access Manager software to use the modem. If you choose the AT&T plan, I am not sure what would be needed.