I can only comment on my set up. Storm 9530 OS 5, Mac PB 1.5G OS 10.4.x, Tethered via Bluetooth.
I set up a new PPP network connection.
Password: (for the life of me I can't remember... it might be your phone number. Should be able to find this online... I did at the time I set it up.)
Telephone #: #777
On the BB: turn OFF Mass Storage Mode - Options>Memory>Mass Storage Mode Support
I have been using this exclusively for 2 months now