Are there any TV's on the NZ market with a built in DVB-S tuner?
short answer no. However ther are some specialty shops like marine stores that have brought some in. They are usually 19inch. Largest I have seen is 22inch.
It is best to buy a TV from main brand store and buy a separate satellite decoder. I would suggest one that you can record to like usb stick. Personally I have a couple of pvr's with 500GB and 1TB hard drives
HTPC AMD A4-5300 cpu, Gigabyte ga2fa75m-d3h motherboard, , 4GB DDR3 ram, onboard graphics. Hauppuage HVR 3300 tuner, Antec 2480B case, Windows 7 home premium 64 bit using media center
There are devices you can get that will take a DVB-S signal and convert to a DVB-T signal so any Freeview|HD capable TV can tune it in however they are not cheap. Even a decent PVR would be much cheaper.