My girlfriend has just booked our flight with Quantis UK. They were the only people we rang who went through all the flights we wanted while we were on the phone, BA wanted 2 days before telling us if we could do the route or not. Quantas also allowed us to do one flight segment that we had been told 3 times by other agencies that we couldn't do.
And in reply to the post about paying a couple of pound extra a day to travel first class; the extra £600 pounds is easily a months worth of traveling in Asia, better than a few hours in first class on a plane, but thanks for the replies.