Hi Stampin' Kiwi,
I'm in Australia and can get pretty much anything. I know there's stamping shops in NZ and there's a new one opening soon.
Here's the info that was e-mailed to me:
WendyP Crafts
734 Pollen Street, Thames
Ph : 07 868 7099
07 868 8693 (a/h)
Providing supplies & classes for all your papercrafting needs,
Including :
Rubber Stamping
Scrapbooking
Card making
Altered books
and more
STORE OPENING 10TH FEBRUARY 2006
There's also stores in Hastings, Nelson, and two in North Harbour which is in Auckland. I'm sure there's more but they're just the one's that I could locate quickly. There's heaps of Australian on-line stores, here's a nice one that's new:
www.thestampingqueen.com.au
Hope this helps.
BTW, I'm not affiliated with any of these shops... I hope it's okay to post this information.