I had some cosmetic defect issues with my iPhone, so I exchanged it for a new one at my local Apple Store. They went in the back and brought me out a new phone on the spot, which I promptly inserted my SIM into and was able to make calls from instantly. As far as I recall....
The only think I can remember doing to it through iTunes when I got home was re-syncing and restoring my info from backup.
Strange.