Yeah, it's fun trying to pick out different accents. Regional variation is more prevalent in some places - for instance, I've heard that if you travel in a 20 km circle around Manchester, you'll encounter some fairly distinct accents.
Even in NZ, there is a degree of variation... if you've ever seen Eagle vs Shark (NZ's Napoleon Dynamite featuring Jemaine from Flight of the Conchords), then you'll know what Lily's accent sounds like...
here's an example. There are many NZers who would find her thick accent cringe-worthy - that's an example right there of regional variation.