I have an 8830, that, for better or worse, feels like it has become as necessary as a critical organ. In addition to its use as a phone/e-mail/messaging/e-book reader/browsing machine, it is also my wireless modem, tethered to my laptop for go-anywhere access.
That Storm looks compelling to me, as does the latest iPhone (the latter especially because I switched to Mac recently). One of my closest friends keeps both a BlackBerry Curve and an iPhone, as he couldn't give up the BlackBerry's keyboard. Another friend recently dumped his BlackBerry for the iPhone, and misses the keyboard big-time (but, like the other guy, loves many a thing about the iPhone).
These are interesting times to be buying mobile phones.