How can I remove the SIM lock from a Samsung Galaxy S?
To unlock your phone, use GalaxSim Unlock.

You need root for this app. If you don't have root, the app will give you instructions on how to root your phone.