You could use an Automator workflow.
Get selected finder items (This being where you have selected the image files you want to rename)
Rename finder items (Use make sequential. Check new name button, but leave field blank)
Screen grab of the workflow todownload here;
http://homepage.mac.com/pauldavy/FileSharing12.html
You could use any number of variations on the theme. (Get folder contents or copy finder items, which would leave your original files untouched).
Suggest you have a play to find out what suits your needs best.
PB 17" Mac OS X (10.4.8)