Hmm I haven't travelled anywhere but I noticed another problem with the Time Zone stuff. I am in Edmonton, Canada. I switched cell providers and it made me go through the regional settings again when I inserted the new SIM. For some reason, they have the alberta cities listed as GMT -6, when they are really GMT-7. Vancouver, which should be GMT-8 is listed as -7, so I switched to that. The time on my phone is not changed, but the offset on text messages due to some javascript hack someone made was affected. This is really stupid though, if daylight savings is changing things, they should have that seperate. I'm going to switch back to the other SIM and see what happens though.

-edit-
ok i swapped sims, when you put in a new one it shows the correct timezones for you to choose from initially. i think what's happening is that the "update automatically" adjusts more than it should.