Why shouldn't they provide you with a microSIM? I'm on T-Mobile Germany and they are carrying iPhone 4 as well. I just asked them for a microSIM and 2 days later I had it in my hands. They didn't ask questions why I'd need one or any other things...