Success! I finally got dial-up networking over Bluetooth working with my Blackberry Pearl and ThinkPad T42.

I spent hours trying to get this working with Vista RTM, to no avail. Vista’s Bluetooth stack appears to have been tweaked in such a way that it no longer recognizes the DUN profile exposed by the Pearl. Moreover, I couldn’t even get it working over a USB cable; in that case, Vista refuses to recognize the Pearl as a USB modem.

So I finally gave up and switched back to Windows XP. After that, it took all of 60 seconds to get this working, just by following the BlackBerry Modem Laptop guide available in the excellent BlackBerry forums.

Small note: I use guest a the username and password for the dial-up connection. Also, on the Pearl under Settings->Advanced->TCP, I set the APN to wap.voicestream.com and guest for the username and password.