In my blog post about winds aloft there is a loop of satellite images for a week in winter 2008.  It shows that the big cloud features in the mid-latitudes typically travel from west to east. In other words, the features you see on weather maps affecting New Zealand have usually started out roughly in the area of southern Australia.