Mit Windows-Bordmitteln weiß ich nicht. Ich benutze TotalCommander, der sich auch in den Rechtsklick einbinden läßt und eine schöne Renaming-Funktion hat. Als Freeware gibt es den "BeCyFileRenamer "
http://www.becyhome.de/download_ger.htmwobei Benjamin Bentmann immer allen Verbesserungs- und Änderungsvorschlägen gegenüber aufgeschlossen ist...
EDIT:
Mit beigefügter tcmd.reg läßt sich der TotalCommander in den Rechtsklick einbinden.