The topic of organising anime has come up a few times on /a/, and I get the impression that there are other people who might find this sort of thing useful. I'm a bit hesitant to post it though, since it was only really designed for personal use and has had no testing or anything like that. On top of that, I'm a complete amateur whose only instruction on programming has been from high school Visual Basic classes back in the day.
Nevertheless, I tidied it up a bit and uploaded it to Mediafire. It's called AutoRename (a program to auto rename anime that's called AutoRename, lol originality) and it requires Windows and the .NET Framework 3.5, which you'll already have if you run Windows 7. The idea is that you drag anime (or other video files) onto the window, it suggests new names for them, and then you hit the "Rename All" button if you're happy with the suggestions, or you can fiddle with the options to make the suggested name more suited to your taste. You can also add it to the Explorer right-click menu for mkv, avi and mp4 files if you want.
If you have any feedback please comment or email me, even if just to say that it crashes on opening.