Looks like Spark has launched HD voice in wellington area. I've been experiencing crystal clear calls to other spark customers in wellington for the last 2 weeks.
Calls outside wellington sound the same as before...