I've had good results from state roads, highly recommended. IMO worth the $$ spent for an inspection. When booking, I requested for someone experienced with imports, I don't know if they actually followed through with my request but never had a problem.
As for the business you have mentioned, doesn't sound appealing at all. I bought from an interstate broker/seller and they allowed me to use anyone to inspect (I used state roads), they provided by email all auction reports, log history, pretty much anything (many different angle pics/docs) I asked for. As I bought whilst the car was in transit from JP, They also allowed me to cancel the deal if I wasn't happy with the inspection report or the car.
I think that's the kind of flexibility/service you'd expect from someone trying to sell u a car.