Old, maybe obsolete thread -- but I just hooked up my Motorola V710 to the notebook computer for Verizon dial-up via Bluetooth. I'm using a Kensington USB BT dongle.
With the Motorola Mobile Phone Tools v.3 which you can get for less than $50 on eBay with an OEM USB serial cable thrown in (has socket on the side to allow it to be plugged into power -- a Very Good Thing), the setup was very easy. You set up a dial-up connection profile, stick a shortcut on the desktop, and all you have to do is double-click on it. It connects to the phone, dials up and connects to the ISP. It will hold a simultaneous wireless connection while you use the dial-up connection, too. When you're done, you just disconnect from the status window.
I just confirmed what I hoped -- that the Bluetooth accomodates both the Earthmate Bluelogger GPS and the phone simultaneously. Look Ma -- no wires!
The V710 SEEM is hackable, from what I read, to enable some of the BT services that Verizon wanted disabled -- notably phone-to-computer file transfer. But the phone has a micro-SD flash card which can be removed and read into the computer anyway, so I'm not sure yet if I want to mess with the phone.
I still have to see if a data compression service is still available from Ositech or otherwise. In previous years it sped up the measly 14.4kbs cell connection by about a factor of two.
Ed.: Data compression (ExpressLink) is still available from Ositech for $5/mo. for a three month plan, with 15 day free trial. It's well worthwhile with a cell phone connection. You get about 2-for-1 with model charts and such, and 5-for-one or more with HTML-heavy pages like this forum.