I've used the T-mobile service (although I have the $19.99 unlimited plan) with my Palm pilot, and it works. However, I connect to it through Bluetooth, although I assume the cabled connection would work similarly. I have neither your phone nor your PDA, so I can't guarantee anything.
