I never got around to replying but just wanted to follow up and say that Qantas Valet went well. No line at either end, quick check in and drop-off/pick-up of car. Friendly staff. For a few extra dollars over the normal parking prices, I'll definitely be doing this for same-day travel from now...