Encuentro adioso.com interesante. Hasta ahora no he reservado con ella, pero la he utilizado para comprobar los costes y los vuelos. Proporciona un acceso rápido y fácil a la información que otros no ofrecen.
Dispone de un motor de búsqueda (en cierto modo) en lenguaje natural (o se puede utilizar uno más convencional) y ofrece gráficos de precios en distintos intervalos de fechas. Destaca el vuelo más barato en el intervalo de fechas seleccionado, tanto gráfica como numéricamente. En la región de NZ-Asia, JetStar parece aparecer con frecuencia.
Puedes hacerle preguntas como "AKL a CAN a principios de octubre". Acabo de echar un vistazo y han hecho la búsqueda algo más formal, por ejemplo, con casillas de origen y destino, pero sigue siendo rápida y fácil de usar.
Probablemente no sea de interés, pero en China he hecho un amplio uso de http://ticket.9588.com/ con buenos resultados. Enumeran todas las aerolíneas internas disponibles y permiten ver las tasas de descuento y el número de asientos con esa tasa para todas las fechas futuras. En algunos casos se pueden obtener descuentos de hasta el 70% AFAIR si se reservan con suficiente antelación.