This thread brings back a few memories!
Figure of Merit, I'm on an 02 contract phone, now using 6600, very similar to your 6500. I've just retested my old tiscali dial-up from my laptop using bluetooth and it still works fine. What are your network mode settings on the phone? I changed mine to GSM.