The answer appears to be a qualified yes. I am a wooter (or is it wootee?). I have a treo 700w on Verizon. I got it running, but three times it has given me 'Internet connection failed' and I've had to reboot the phone to get reconnected. Here's what I did (from memory, so hopefully I won't forget anything):

1. back up treo.
2. load the new bluetooth client on the treo from the above link.
3. Control Panel > Phone > New. Found the treo. Entered the passcode. got 'no file sharing - only interenet access'-type message rather than 'no services, screw you'-type message.
4. Tools > Connection Manager. Click on the words 'Connection Manager' at the top for the menu (may seem obvious, but I didn't know where the menu was). Tools > Mobile operator setup wizard. Next. select your country. Here's the weird part - For Mobile Operator - no matter who your provider is select 'T-Mobile'. If you select sprint or verizon, the connection doesn't show up on most connection screens. Finish.
5. Control Panel > Connectivity > Connections. Select T-Mobile Internet and click edit. You can change the name if you so choose, leave Connection type on Packet Data. Next. Access-point name = nothing (actually nothing, not the word 'nothing'), dial-up number= #777 (this is for Verizon, I assume sprint is different). Username and password are both blank. Next > Finish.
6. You are done. Click your globe and connect.

As I said, if I get booted off, or disconnect and re-connect, I have to reboot the phone to get back on. Not real convenient. I will keep playing, hopefully someone can figure out the problem.