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.