Which airport do you want to fly out of? Ex-Europe I've never had an issue presenting my *G card to use the premier line even if it isn't connected to the ticket. I bet something similar would work at most UA hubs (though I could be wrong).
Usually BOS and hubs en route to SFO/LAX/IAH which are NZ's departure points. Sounds like I should just give it a try...