Bluetooth phones and their carriers

I'm looking for suggestions for Bluetooth phones and also for information on which carrier makes the most liberal use of Bluetooth services. Currently, I'm using Verizon but I've heard that they are pretty stingy about what profiles they allow on their phones. Here's a functionality chart that I found on their website:

http://support.vzw.com/pdf/BT_Chart_Handsets.pdf

These are the profiles that I'm really interested in:

-File Transfer to get pictures and music between the phone and my laptop.
-A2DP to listen to that music in stereo.
-Dial-Up Networking for incidental internet access.

According to the chart, the LG enV is the only Verizon phone that supports File Transfer, which honestly is the big one for me, and that seems like a good phone, but it is $200 with a 2 year contract. I have no loyalty to Verizon, though, in fact I feel like they might be a little sleazy (which is probably just the nature of the business), so I'm looking for all sorts of opinions.

 

Verizon is known to be bad. Sprint is okay, but you'll get the most out of Cingular or T-mobile.

Also, it varies from phone to phone. For example, Sony Ericsoon phones are very good - they support many profiles. Oftentimes you get the most options by buying a phone unlocked and inserting your sim card (or calling Sprint / Verizon). Make sure the phone is compatibe with your provider, and note that this is more expensive because you wont get any subsidies from your carrier.

Check out howardforums.com for tons of info.