Oui purr + nautilus-script.
Créé un fichier exécutable nommé "Rename (purr)" dans ~/.gnome2/nautilus-scripts/ avec le code suivant :
#!/bin/bash
purrr -s -u $NAUTILUS_SCRIPT_SELECTED_URIS
Après un reboot, dans nautilus, sélectionne les fichiers à renommer, clic de droit Scripts->Rename (purr).
commandes :
: récupère la base du nom du fichier (ce qui est avant l'extension)
[E] : l'extension (après le (premier) point donc)
[c] : un compteur de 1 à n
Dans ton cas ça devrait être de la forme :
toto[c].out
De toute façon tu vois le nom résultant dans le panneau de droite.