What got me interested in this is that recently I got an additional line activated with T-mobile. There are numbers stored on the SIM's quick-call list that I want taken off. T-mobile says they cannot remove them. One of them is directory assistance and the reason for it's being there is obviously to get more money out of my bank account. I know they are on the SIM because when the SIM is moved to another phone, the numbers appear there. In other words, those number follow the card.
Palm Treo 680; but, I really think the phone model is irrelevant.