Whatever you do, don't get a Storm. Anyone I know of that's purchased one that has a history of BB use has hated them. They used it for a week, then went back to their old one.
I'm not a BB fan myself, I prefer Windows Mobile in most instances. Basically what you're going to find out is ALL phones suck, just some suck less than others.
I have an iPhone myself, it sucks. It just sucks less than everything else available at the moment.