Here are the settings (Executive Summary: follow what is said on Ross Barkman's GPRS Info page (make sure telephone number is set to internet.fido.ca!!!) and use Ross's Nokia GPRS CID1 script:

In System Preferences->Network->Bluetooth:
TCP/IP:
-Set DNS Servers to 204.92.15.211
-Turn off IPv6
PPP:
-Service Provider:internet.fido.ca
- Account Name: fido
- Password: fido
- Telephone number:internet.fido.ca (I kept getting this wrong!)
Bluetooth Modem:
-use Ross Barkman's Nokia GPRS CID1 script