This morning I decided to try the EVDO connection on my MacBook Pro via the Treo 700p and it worked. No idea why it worked today, and not Friday, Saturday or Sunday. I assume that Verizon just updated my plan to work with the tethering option.
It was fast, but let me get you the numbers from the Speak Easy Speed Test page.
My normal connection via T1 and Cable (I have both in the office) runs at:
My connection via the Verizon EVDO network connecting over Bluetooth to my MacBook Pro runs at:
So there is a huge difference but honestly, the speed is pretty quick, quick enough to not purchase temporary Internet while in airports and possibly quick enough to not buy Internet when in hotels (which typically are slow and block several ports I use).