Currently on Sprint with a palm centro and for me they have to nail (Phone, Streaming Radio, Web.).
I don't want an iPhone since I want a keyboard, hate apple apps on windows and AT&T sucks in Los Angeles.
The company I work for has an AT&T plan for blackberry and I can't even activate the phones from my desk and I notice employees talking outside the buiding due to the horrible coverage. I have sprint and am streaming radio at my desk as well as my entire 1 hour commute. I probably will get the Pre when it comes out.
My top priorities are pretty much the same as yours (phone, email, web). Basically if the Pre has a great web browser I will most likely buy it.