по-моему имеет смысл делать защиту такую, которую любой юзер не сможет сломать имея лишь минимальные знания работы с FileMon и RegMon. Например, простейшее сравнение ключа на валидность с помощью md5. Защита элементарно ломается дизассемблером или SoftICE, но если у человека есть такие знания, то и более сложную он сломает теми же средствами.