data - Where can I get free New Zealand and Melbourne geodata?

I have just installed QGIS. Do any forum users know where I could download or access files and maps for 1) New Zealand, and/or 2) Melbourne/Victoria, Australia. Preferably it would be good to know where free material is.

Thanks.