How long does it take to successfully change a Sim card?

How long does it take to successfully change a Sim card from an iPhone 3 to iPhone 4? Can I do it quickly? Do I have to pay $40 extra or something?
>>> How long does it take to successfully change a Sim card?