Thanks Sapphire Cam. I couldn't find much on Melbourne Auto Check but you're right, they are actually State Roads as the number is the same. I've tried State Roads many years ago and was happy with the report they provided. This reinforces my opinion on them, so will definitely use them this time. I rang up RACV to find out exactly what they inspect with their "Pre-purchase" inspection and "Comprehensive" inspection, there was no sample report or a list they could provide me with. The guy who they put me through to said they check the usual stuff, I asked whether they checked paint thickness and they don't do that either. Their comprehensive inspection just includes removing the wheels, otherwise its the same as their pre-purchase. Plus, they can't provide a time for when the person will arrive on site either, its from 8.30am until the sometime in the afternoon. So definitely not going with RACV.
Lexus Nerd Thanks for the link, looks like warranty is over as it only covers up to 90,000k. Hopefully they do the service according to the book.