Then on Win9x you can run code to check for it and if not found edit the RUNONCE key to place a call that would run a script to do that the next time they restart.

This is about the only way to get around the profile not being loaded for the user at that point in time on Win9x.