With CS5 or newer you can download the Image Processor Pro automate plug-in script it can name the output files the way you want. Once installed into Photoshop you will fid it under menu File>Automate>Image Processor Pro... Its dialog looks like this
