Hard evidence = Google has admitted it to me (besides its easy to tell when you are extremely familiar with particular search terms). Last year I posted a similar thread and found many other people having the same problems. The travel related keywords area was one of the hardest hit areas.
Deposit verification would seem to be an easy solution. The problem is this would change the sign up and start running immediately which is probably much more profitable to them than the fraudulent advertisers cost them.