Also, local SIMs often have great rates so I tend to go unlocked.
I've only done it twice, but I found buying a pre-pay sim card when I get somewhere works really well. Unless it's (I think) t-mobile in the US and they don't tell you that the money you put on it expires after something like a month GRRRR!