I used statewide because they came up in a google search, they seemed ok, they give you a 5 page report which was pretty comprehensive, I paid $180 which I think was well worth it. There will always be things you miss on inspection so its worth having a professional check it out.
I don't know if the Kms are genuine, If its wound back I don't think its more than 20,000. (having said that, I haven't done the timing belt yet, my mechanic inspected it the other week and we're doing it next service, 90,000k, so who knows)
Mines a 25t x four, has the neo engine but no tiptronic comes standard with the xanavi set up, twin sunroofs, velour trim and electric drivers seat and different grille, otherwise its pretty much the same as the rs four