Well, technically you don't want exactly what your title implies, but I've been itching to plug a great program I found that does what your subject line asks for:

The Rename!!

It's the best tool I've found for batch renaming files. It seems very powerful, too. It's possible that it might be able to sort into new folders as well, which is part of what you're asking to do.