If I was going to leave the iPhone for a Blackberry I would go for the Bold, not the Storm.
I agree, I played with the storm, and it is a pain to navigate. The Bold is a nice phone, probably would be my second choice behind the iPhone. The screen resolution is just amazing on it, too bad there is no easy application to put videos on it. You have set around a manually convert movies instead of getting them from iTunes...what a pain. If BB had it's own iTunes like store with music, shows, and movies, I might really consider it. It actually felt lighter than the iPhone too.