Unlocked Sim Cards

I am trying to acquire an unlocked sim card and none in my area seems to know what this is. Everyone wants me to try one of their sim cards and hope it works. I am trying to get started with the GPRS/GSM shield from Arduino. Any help and particularly a source for this sim card would be greatly appreciated.

Locking is usually on the mobile phone NOT the SIM Card....