i followed this tutorial and have had no issues when linking the n800 to my phone.

http://www.tabletcorner.com/nokia770/guides/razr.html

when i did set it up, i did not connect to the internet, intentionally. the phone did register as 'GPRS Connnected' on the screen, though. because i have flashed the device a few times, i have had the opportunity to do this a few times, and each time it has worked.