Adioso.com me parece interesante. No lo he reservado hasta ahora, pero lo he usado para verificar costos y vuelos. Proporciona acceso rápido y fácil a la información que otros no tienen.
Tiene un motor de búsqueda de lenguaje (algo) natural (o se puede usar uno más convencional) y proporciona gráficos de precios a través de rangos de fechas. Destaca el vuelo más barato en el rango de fechas seleccionado tanto gráfica como numéricamente. En la región NZ-Asia, JetStar parece tener muchas características.
Puede hacerle preguntas como "AKL a CAN a principios de octubre". Acabo de echar un vistazo y han hecho que la búsqueda sea algo más formal con, por ejemplo, desde y hacia cuadros, pero aún así es rápido y fácil de usar.
Probablemente no sea de interés, pero dentro de China he hecho un amplio uso de http://ticket.9588.com/ con buenos resultados. Enumeran todas las aerolíneas internas disponibles y le permiten ver las tasas de descuento y la cantidad de asientos a esa tasa para todas las fechas futuras. Descuentos de hasta el 70% AFAIR están disponibles en algunos casos para reservas con suficiente antelación.