The Storm is a sophisticated device. It is not perfect by any stretch of the imagination, but for those of us with the ability to see it for what it is, it's worth the wait.
I don't think there's another device out there that has as much appeal right out of the box. It has the perfect size screen, the perfect interface mechanism, and the OS and the applications will only get better over time. I believe the software release next month will bring it up to respectable levels for almost anyone. It's pretty close now, but the possibilities will be much wider after the OS becomes more stable.
The phone doesn't suck- Verizon just released it too early. I would go with the Curve- I love mine. Unless you want to save your upgrade- Verizon will have another blackberry coming out in the next 6 months. Thank God for multiple upgrades lol otherwise my 7 year old would have a phone line too.