Instalar algo en un ciber sin que se borre

Hola, tengo una pregunta, siempre que voy a un cibercafé se reinicia todo, por programas como el DeepFreeze u otros. Quisiera saber si hay alguna manera de instalar algún programa y que se "sume" a la configuración de inicio de la máquina (o sea que no cambie nada, que todo se inicie normal, pero que el programa que yo instale se inicie también).

Se me ocurrió que podría crear una partición pequeña en el disco y que el programa se ejecute desde ahí en la partición de siempre (no se si eso es posible).

Bueno, es para diferentes cosas, por ejemplo necesito pasarme cosas en un juego desde mi compu hacia una de un ciber pero cada vez que necesito ejecutar el juego desde el ciber tengo que bajarlo (y lleva horas que se baje!)

Bueno, eso es todo, espero su respuesta, muchas gracias de antemano.