When I flew Garuda had the central 4 seats to my self.... great kip, plus excellent food, without a boubt the best people to speak to are trailfinders, have never let me down yet
Try Austravel, they sell tickets to new zealand as well i think and in jan/Feb you can get good deals. Went last year in Feb and got a return from london for �500 on Japan airlines which are not too basic with only one stop over in quite a plush hotel in Osaka.....