If you want to implement a time limited trial for an application you would probably want to leave behind some flag (registry key, file etc) so a program couldn't just be re-installed.
Are there any schemes that allow you to do this while still passing the various Windows Certification programs?
Generally :-
Applications must correctly and fully uninstall from the machine. This includes removing files, registry keys, GAC assemblies, database tables, metabase settings, active directory accounts, etc. Anything left on the system after uninstall, including system components installed by the application, must be documented and justified - Windows Server 2008 Software Logo Secification - 2.3 Uninstall Cleanly