I have been using "MP3 Tag Studio" for the last 4 years to handle my 30,000 file collection. It is shareware and it's uncrippled and non-time limited even if you choose not to register.
The items you are interested in may be in the partial feature list below:
The auto rename and organize mp3 tool:
Rename any mp3:s based on tag contents and encoding data, to ANY format you like.
Automatically detects mp3 files and renames them (no matter e.g. if their file extension differs from ".mp3" for the moment)
Organize and sort mp3:s into complex directory structures (created by the program) based on tag and encoding data.
Optional automatic character case fix with advanced settings (including generic string replacement). Default settings fully comply with english grammatical rules.
Easy save and restore of your created templates.
http://www.magnusbrading.com/mp3ts/