Well, I didn't find my Nokia 5110 (presumably now exchanged for heroin and
on its way to some GSM-using country where Australian stolen-phone registries
aren't valid), though I did go to the Telstra Shop and almost got a new 3210.
Almost, because the system that handles SIM cards was down this afternoon,
and so I wasn't able to get a SIM card made up. However, Telstra did waive the
card replacement fee and the contract termination fee, so I will have a new
phone essentially for free.
So now I have a Nokia 3210, sans SIM card, being charged, and will
hopefully get the card tomorrow.