Encontrei uma resposta no Stackoverflow , que funciona para mim:
runas (pelo menos no xp sp3) tem opção "/ savecred" - ele pede senha pela primeira vez e depois usa uma armazenada (mesmo depois da reinicialização).
Você precisa estar ciente de que esse é um problema de segurança: depois de executar / savecred uma vez, cada executável pode executar a si mesmo com essas credenciais salvas sem problemas !!