By the time iPhone hit, Nokia were doing over the air updating on their more recent models.

And Nokia was not alone, my Sony Ericsson C702 were capable of being getting new firmware OTA as well.

Keep in mind that this was back with the original iPhone that needed to be wired to a computer with iTunes installed.

Frankly the iPhone introduction feels more of a rollback than a upgrade from non-American point of view.

I only started using around Android 2.3 time frame, because I held to my trusty Symbian until it died on me, by then Nokia was already showing signs of not being sure what to do after Belle.

Belle already had lots of features that took Android and iPhone years to catch up with.

Nokia were sadly caught in a innovators dilemma.

they had Maemo, they had Symbian. But they were afraid that focusing on Maemo would lead to Symbian dying before they could get Maemo to the same level.

And then boardroom meddling was added, and they went much the same way as HP...