É só copiar o arquivo inicializador de sua aplicação (jar, bat, exe) para a pasta Inicializar do Windows, no XP é:
C:\Documents and Settings\All Users\Menu Iniciar\Programas\Inicializar, pode ser que no lugar de ‘All Users’ venha o nome do usário do windows.