It's definitely something I've thought about before. I'm used to dealing with KYC checks elsewhere in my life, but it's always been through a well-known, major company.
Something that worries me most at the moment is handing over KYC information to ICO's. I understand why it has to happen, but it's difficult to have complete trust in a field with a track record of scams.