There is an even more insidious possibility to consider when a waiter brings an open bottle to the table: maybe he has poured a bottle of a cheaper wine into it, having made a judgement that you won't be able to tell the difference. I recall a Sydney restaurant being prosecuted for this a few years ago when they did it to the wrong person. I won't accept a bottle I haven't seen with the cork in, ever.
BTW, what is an Outback? My son has a Subaru Outback, but I suspect that's not what you're talking about...:-)