I got the tethering working. The key is using the standard modem that is created when you install the desktop manager.

Interesting though. I get fast downloads through the phone than I do through my laptop when it is tethered. The 115K modem speed seems to be the bottleneck.