touch a-001.jpg a-002.jpg a-003.jpg
rename a- Sept-2004-Mallorca- a-*.jpg

und ls ergibt:

Sept-2004-Mallorca-001.jpg Sept-2004-Mallorca-002.jpg Sept-2004-Mallorca-003.jpg