Android's option of connecting the device to a computer over USB, running a program on the computer, logging into the device, seeing a scary warning and wiping the device seems to work well. I don't think I've heard of a large number of people being tricked into unlocking their bootloader — at worst, a handful of script kiddies might have been tricked.