I totally wanted a Storm when my wife got hers. I had never had a blackberry before. Well I ended up with a used 8830 and love the TRACKBALL!!!
It has ruined me. I want the large screen of the Storm but I don't think I can live with out the trackball so I'm leaning towards the Curve heavily.
So, Storm Rocks if you are new to BBs.