I know there was a lot of interest in this topic in the past and I saw this article on cnn talking about the various approaches that have been taken so I thought I would share.  My favorite approach:  when a new sim card is inserted, message everyone in your phone book (or just everyone in a certain category) with the phone number on the new sim card.
<br><a href="http://www.cnn.com/2007/BUSINESS/05/28/gadgets.labels/index.html">http://www.cnn.com/2007/BUSINESS/05/28/gadgets.labels/index.html</a>