Where do those shareware programs keep their records? (i.e, "Your time is up, please register to continue using this software.")

I have cleared the registrey them put it back with the backup from before the installation, so it can't be that. And it doesn't add any new files in the system partition either. And re-installing doesn't work.

Where and how (and how can I do it), do they do it?