I have not used a Blackberry Storm, but it the article makes it clear that there are a number of fundamental problems with the user interface.
There were a few hickups, crashing, etc. with the iPhone 2.0 software, but nothing significant has changed about the UI design (only the underlying system).
"It can take two full seconds for the screen image to change when you turn it 90 degrees, three seconds for a program to appear, five seconds for a button-tap to register"
Take your iphone, open up contacts and count how many seconds it takes from the tap to being able to scroll or click. ~5s on mine, and I remember it being worse with OS 2.0. And what about switching orientations in ipod? At least a second unless it happens to get stuck and not rotate at all.
Does rotating really have lag? It's pretty much instantaneous for me on a Touch running 2.1.
Giving Rim's history, I wouldn't be suprised if they are working on a brand new 5.0 OS, and they will release it for the current phones (BOLD and STORM). After all they did the same, where many devices with 3.6 could upgrade to 4.0 for free.
The simple explanation is that the consumer market is more than willing to tolerate bad quality for the latest and greatest. As everyone will remember iphone OS 2.0 shipped with many similar problems yet Apple still sold many millions of iPhone 3Gs. RIM is obviously well-aware of the issues people are having, but that won't change the fact they too will sell huge number of these this holiday season.