I've change the SIM in my Galaxy-Nexus-S. Under
Settings -> About phone -> Status there still is the old phone number and I cannot manage to change it.
I've seen this answer which is outdated. The menu option
Own numbers discribed in the answer is not there in ICS.
The navigation terms might be called differently, as I manually translated the names from German.