My dad always used Siren because it was fast to load (it's a dedicated image renamer) and easy to use. Type in the desired name followed by %n, select all, press the button, and hey presto.
(aha! Alternative choice of free software man strikes again! )