I've never tried, but I'd bet the local store would be much better idea. I sent my parents off to Sweden with a unlocked phone and they managed to buy a prepaid sim without a problem.

Matthew