I left out plenty of details, so sorry if the transition wasn't clear
and seamless.
VerizonWireless, whether via a "smart" phone or a dongle (i.e. 3G EVDO
or 4G LTE via USB usually, or PCMCIA historically) operates as a plain
old modem connected to a serial port. To connect with a UNIX system, you
need ppp, either in kernel or in userland. You also need a "chat script"
which is the AT Commands needed to set up the connection.
Once the connection is up, create a SOCKS proxy bound to localhost with
ssh(1) by using the '-D host:port' flag. You could use another type of
secured connection like OpenVPN or IPSec tunnels, but ssh(1) is by far
the easiest.
The one thing I've never figured out is the exact AT Commands necessary
to update the PRL (Preferred Roaming List), but that only needs to be
done every few years if you don't move around the globe too much. The
cell tower leases are usually 20 to 30 years, so they stick around for a
long time. Unfortunately, if your PRL gets too far out of date,
VerizonWireless can prevent connections, so occasionally you need the
verizon software to update it.