In the past, when I ditched Cingular for T-Mobile, I kept both phones active for a while, with the voicemail on the old phone playing a message (my voice) giving the new number.