ASE Labs posted a guide about using Verizon EVDO Tethering plan with a computer running Ubuntu

This guide will explain in step by step detail on how to use your Verizon EVDO tethering plan with a computer running Ubuntu. These steps should work basically the same on any Linux distribution and if you have any questions, please ask in the forums.

Ubuntu Verizon EVDO Tethering Howto