I've seen very mixed reviews for the Storm...looks like the clicky screen wasn't a homerun.
The 8330 is definitely a solid choice right now, quite mature. I would of considered one but the thought of the Curve 8900 coming out Q1 09 was too much.
But hey, technology always moves forward, get it when you need it.