ispfind.co.nz/
Не уверен, насколько там актуальная информация, но по крайней мере, там можно посмотреть список провайдеров, а уже на их сайтах сравнить все варианты. Думается, что в итоге окажутся там — Оркон, Слингшот, Телстра, Телеком, Водафон. Да, дорого, но другого нет :)