The first car I've ever driven, I ended up barrel rolling one in a ditch when I was 13 and I still have my broken nose to brag with. I know for a fact that there are plenty UK based Lada's (1300s 1500s and Nivas) with right-hand side steering wheel and all which should be ok for you, prices, well anywhere from 50 quid to 2000 quid, the shipping I have no idea, a container from the US to Eastern Europe is something like $1500, I don't have any information on how much is it to NZ. In Europe the Lada doesn't exactly pass the ecology road test with fly flying colours so the tax is slightly higher. Also in Bulgaria there are plenty old bangers for minuscule amount of money, the condition of the most isn't great however. Hope this helps.
That said, I've been trying to find myself a Volga in a good condition. Despite that I pretty much live in Volga-land it's hard as hell to find one that hasn't rusted. I plan to lower it and blink up the chrome because I love the looks of it. And preferably swap the engine as it requires its own petrol well and processing plant.