All Telecom Dealers and Telecom Owned Stores will do this for you. Just look up your closest one. You will need to take your Treo 650 Sync Cable into the store aswell, as most stores do not have their own one as they are supplied with the phone.
Thanks Ben, he didnt give me any specific stores, but I belive they were in the CBD of Auckland. It may have been that they needed his sync cable.
Could you recomend a good store in Auckland CBD to do this? He is a bit of a technophobe and was quite fustrated at not been able to do this, so I wanted to get a recomendation of a store (or contact in that store) which would definately do this for him, with out running in to problems again.
If he had been in good old Wellington I would have sorted this for him myself.