I now have more than a hundred sms'es in my inbox, arranged by date and it hardly lags.
No, it is not that easy for AP sets, because most AP suppliers have replaced the CDA codes on their phones with bogus/fake codes for whatever reasons(maybe so you would pay them more for updating phonewares?), in my case, mine was replaced with 12345678_chi_blabla. The CDA are the set of codes show up halfway when you're updating your phoneware, if SEUS detects a bogus code, it tells you your phone has the latest phoneware and stop the process, same goes when updating via the phoneware itself.
That said, to update these AP sets requires you to change your CDA to a real one, you need to find out the real CDA for your reign to not lose your current setting(eg: the chinese input) after updating, and changing the CDA requires the use of thirdparty software that could BRICK your phones if you mess things up, it is quite easy if you know what you're doing though.
Besides, my crappy streamyx connection took more than 3 hours to download the new phoneware, putting my phone in coma during that period, didn't dare to cancel the process in afraid of bricking the phone. :S
I start noticing that now, yes the latest phoneware does seem a lot smoother and quicker, and I haven't get a reboot/crash for a while.

Oh I understand your predicament. Thats why I normally stick to a few reputable AP phone suppliers namely COMSAT or TELSTRA coz they would supply phones which are normally for our ASEAN region. Even if it is an Europe set, you can ask their service center to flash and in most cases they have already flashed it themselves before distributing the phones. Their prices are notably a bit more expensive (maybe Rm30 to Rm100 more) but its definitely worth paying for especially if you were to get a set with an ASEAN CDA. This can save u a lot of time and of course headache too.
Streamx connection is crappy. But as I were updating the phone (yes...it took about three hours too), I was browsing through the net and didnt face any problems. Maybe it was because of S.E Update Service own lag. Being a loyal S.E phone supporter, my other phones dont seem to face these kinda problems last time when I updated them.