For anyone interested I went to City Toyota at their Northbridge service centre on Monday to have the 45K service performed. I cannot recommend them enough for their professionalism and overall service (take note Perth Lexus....). It cost me exactly as they quoted, $275, the car was immaculate inside and out when I picked it up even after not washing it for a couple of months (yes slack and I am suitably ashamed), my front wheels were spotlessly free from brake dust! Anyone wanting to try them, I just emailed them for a quote, they now have a copy of my Lexus manual servicing details and will service and quote to that. I will definitely be going back next year! Cheers, David.