I got the Uk version of the Storm on Saturday, tied to vodafone.
So far the Storm seems very good, very easy to use and fits nicely in the hand.
The software seems easy to use and there are lots of additional programs that can be added to suit your needs.
An alternative would be the Nokia N95/N96 if those are available on your network.