It looks like apart from the EDGE network, Apple has more or less dealt with all the problems I had with the iPhone in one stroke. On top of that, proper Exchange support will be quite handy for keeping track of my work e-mail.
I guess I might pick one up when I decide to change my cellphone plan.