I have used SkyLux travel, and they have consistently offered the best prices and the best service. For someone who doesn't have time to keep up with the points/credit cards game, but want to fly international premium, I highly recommend this service.

PM if you want a reliable contact agent there.