Tethering in Ubuntu GNU/Linux could not be much simpler. First, on the phone, go to Settings > Wireless & networks, and place a checkmark in Dial Up Networking.
Now, with Ubuntu up and running connect your phone to your laptop. Click on the Network Manager icon in the top taskbar and select the entry for a new CDMA Mobile Broadband connection. When the wizard comes up, scroll down and select US Cellular from the list. Connect and enjoy!
Linux ROCKS! Android and Ubuntu, Linux cousins.