As a first generation Kiwi, naturally I have had very little research to do in NZ, as I knew who my NZ Relatives were, and where they lived, and that was within about 5 Sq. miles from where I lived with my parents! I only visited Wellington Archives once, when I was trying to find some passenger lists for my parents and their parents, who both came with their respective families when they were children, (couldn't actually find them there, in fact I only just found those records about 3 years ago on FindMyPast)! 😄
I only have 1 Kiwi record to find now, and that's a Passenger List entry for my Early Settler relative, who came to Oamaru NZ during the days of the Gold Rush. The rest of the info about him I have found on various websites, including our great NZ Paper's Past, Family Search, Ancestry.com and Find My Past - and of course the wonderful team on the New Zealand Forum on here!
The rest of my research has been done online, early days on the old IGI, Rootsweb Message Boards, and at our local LDS Family History Centre. In more recent years, of course, Rootschat, who else!.
The biggest hurdle overseas has been of course, and continues to be, with my 1800's paternal Irish families - before Civil Registration - that's where my big brick wall is, as are so many others, in Ireland!
So still a few hurdles to go - but not yet totally conceded defeat on anyone!