I have a blackberry pearl with t-mobile, and it's not bad. The data rate is slow (200k if you're lucky, usually much lower than that), but it lets you use the DUN bluetooth profile when connected with OSX, so it's an acceptable wireless modem, and a decent phone. The DUN profile only seems to work with my powerbook though; I've tried using the phone as a bluetooth modem with my nokia 770, and the blackberry won't advertise that profile in that situation. I don't understand how that works, but it's a limitation to be aware of.
I'm personally holding out for an Android device, mostly because the pearl thing in the blackberry gets crap in it and then you can't really use the UI until you manage to work the dust particles out.
Also, what is this excellent data plan you're speaking of? Is it just the $40/month unlimited internet plan on their 2G network, or is there an actual 3G data plan somewhere that I haven't been able to find?