Two solutions:
1) Utilize TCPA chip in upcoming machines. This will only work if the user can manage the keyring, and e.g. it is not preset with RIAA/MPAA keys only.
2) Like on P2P networks, let users accumulate a trust rating based on how many people don't think they are cheating.