Just as a follow up here, we had a nasty service shock from Lexus of Newcastle during the week too, and from the same service manager I believe.
Booked the car in for it's 60K service and asked 'Phil' (the service manager) if there was an update for the navigation available given there's been a LOT of new dual carriageway opened up north of Newcastle and the GPS often places the car offroad these days as it clearly needed an update. No mention of any cost at all, just a 'yep, we have version 15 of the Nav here and i'll load it in for you'.
Now, the car's well and truly still under warranty and perhaps i'm naive but I would have thought that GPS disc updates are the kind of thing that a prestige brand like Lexus would include on a 67K car whilst under warranty - Ford include them on upspec Falcons and Territorys for christ's sake! To my surprise, not Lexus. Wife picks up the car mid-afternoon and immediately checks the bill (i've trained her well) only to discover a $325 (!) charge for 'sat nav update'. Now I like the sat nav to be up-to-date, but for $325 i'll live without it. So I rang Phil and rather firmly expressed my displeasure in this, especially considering at our last service they'd somehow put the car in 'limp mode' that didn't kick in until my wife was 50kms from the dealership. Phil offered to remove the update, and remove the charge.... but ONLY if my wife drove back to the dealership that day. Given it was our children's end-of-year school concert that night and we had a lot of stuff to do, that was a bit of an effort, but for $325 we made the effort!!
I love my Lexus, but a few recent service SNAFU's by LoN are making me think long and hard about buying another one off them in the future.