I have had / used both an iPhone 3(non-GS) AND a Blackberry Storm 1 for a year and a half.
The iphone IS faster at web-browsing, but drops signals or has a weak signal much more often than the blackberry(Verizon) by about 5x; also, the iphone is too sensitive and will inadvertantly do things I don't mean to, like calling my boss at 1am from touching the screen.
The Blackberry Storm requiring effectively a double-click almost eliminates any chance of mis-dialing. While download speed is still a bit slower than the iphone/AT&T, it has gotten quite a bit better over the past 6 months. Replaceable batteries, swapable Micro-SD memory = no contest.
iphone: 6 / 10
iphone4: 7+ / 10 (has promise, but is still +2points heavy due to hype)
blackberry storm: 8-ish / 10
android: mEh, 8-hype / 10
htc: ~8 / 10 (TOO large)