Você não precisa nem calcular o tamanho do nome da sua máquina. Você só precisa saber quantos caracteres deseja antes da sua mensagem.
Digamos que você queira que sua mensagem inicie na posição 44. Você já tem sua data e hora e as strings de nome da sua máquina. O timestamp tem largura constante, mas a largura do nome da máquina varia.
Crie uma variável que tenha seu timestamp, seguido pelo nome da sua máquina, seguido por 43 espaços. Em seguida, pegue uma substring do resultado, preservando apenas os primeiros 43 caracteres e anexe sua mensagem.
@echo off
setlocal
set "spaces= "
set "timestamp=01/08/2013 14:30"
set "machineName=PC-Name"
set "message=Message goes here"
set "line=%timestamp% - %machineName%%spaces%"
set "line=%line:~0,43%- %message%
echo %line%
- OUTPUT -
01/08/2013 14:30 - PC-Name - Message goes here
Para obter mais informações sobre operações de substring variável (e também pesquisar e substituir), digite HELP SET
ou SET /?
em um prompt de comando.