Senecio:
I genuinely don't think it will work well in Auckland for the simple matter that the city centre is the least congested part of the city. I, and many others commute across town without going anywhere near the city centre. Its take me an hour to travel 30km in the morning and 1hr 10min to travel the same 30km in the evening.
Your example of East Tamaki is a prime example. I work here and the afternoon peak hour starts from about 2:30pm and doesn't finish until 6:00pm. There are many more places on the outskirts all over the city that are similarly congested but I don't think East Tamaki is one of the worst.
You could apply the congestion charge to the arterials that allow people to get to such places, but then people will just "rat-run" around the arterials and turn side roads into parking lots. But it has been deemed a success in London.





