Supondo que gnome-terminal se comporta como xterm :
gnome-terminal -e sh -c 'some commands here' sh "$variable1" "$variable2" "etc."
As strings no final da linha de comando estarão disponíveis dentro do script sh -c como $1 , $2 , $3 , etc. O primeiro argumento para o script, a string sh , será ser colocado em $0 e usado em mensagens de erro pelo shell.
No seu caso:
#!/bin/sh
buildId="aa-bb-cc"
versionCode="123456"
daily="daily"
gnome-terminal -e sh -c '
while true; do
python acra.py "$1" "$2" 0 "$3"
sleep 600
done' sh "$versionCode" "$buildId" "$daily"
Isso pressupõe que o script acra.py esteja disponível no diretório de trabalho atual.