If you don't MIND paying for a data plan (or you've got a generous employer, as I have), then it's pretty easy. Verizon certainly does support what they call "tethering over bluetooth" and it was trivially easy to configure. I've done it with several different Verizon cell phones, on a 770, an n800, and now an n810. The wizard in OS 2008 will do all the configuring for you, but in older OS's, what the previous responders have said is true.