I have a Storm and have had a decent experience. I like the touch screen and it's not hard to use. I've tried out the HTC and LG touch screens that friends have and the one thing I like about this one is that you actually have to push the screen in for it to do something so unlike the others if you push something on accident it won't do anything.
The only gripe I have is that here lately mine has been getting really slow and has been processing for a while before doing certain functions. I thought the touch screen keyboard would be tough to use but it's not at all, I love it. Easier IMO than using keys. Try all of them out and see what you like. The Tour is supposedly pretty good but it wasn't available when I got the Storm.
Also, I found this out too late, see if your company has any type of deal with buying through Verizon if that's who you are going with. If you don't know just go to
www.verizonwireless.com/discount and type in your work e-mail address if you have one to see if you are eligible. I just signed up for it a few weeks ago and now I get 20% off my monthly bill and 25% off of phones and accessories, would have been good to know before buying the Storm. I also caught the buy one get one deal they had which I think they are running again.