The ideal way to recompensate $500 or $1000 dollars is to sign up everyone for credit/id theft protection, for say, 5 years.
I don't know where else they get their revenue from, but free credit protection will hurt them significantly in the long run.