昨年利用しました。

http://www.nzjourney.co.nz/

私はこちらの現地代理店でレンタカーを借りました。
宿はYHAやモーテルなどを自分でネットから手配しましたが、
レンタカーはトラブルの際にカタコトの英語では困ると思い、
こちらの代理店を利用しました。
手配料無料です。

代理店の担当者の方の携帯番号を教えてもらえるので安心でした。