jzarowitz thanks for your post.
I tried the settings with my Blackberry Curve 8320 running OS v126.96.36.199 with Tmobile and TomTom Go (not sure of the version number).
It took the settings and says it connected successfully. However whenever I try to download anything (be it weather, traffic, updates etc) it says downloading (shows a progress bar with 0%) and then eventually says the connection failed. I click OK on the TomTom and then it says Script Error.
I have tethered my Blackberry to my laptop and used it before so I tried using the connection string specified in my Bluetooth Modem settings which are quite similar to the ones you specified, but no luck with those either.