Nautilus Filename Repairer is a nautilus extension which
provides context menu to change the selected filename to correct encoding if
the file has invalid encoding. You can easily rename a file by selecting a
context menu item.
In many cases, users don't know what is the correct filename if it has wrong
encoding. Only when they examine the filename with some encoding conversion
tool, they can determine the filename. This extension just provides such
feature. It suggests some candidates for the filename.
This extension also supports URL encoded filename.
If you have any other idea about this extension, please let me know. My email address is choe.hwanjin@gmail.com
Project page: http://kldp.net/projects/repairer/
If you use debian unstable, you can install it with apt-get.
as root: # apt-get install nautilus-filename-repairer
If you have any file which looks like a image below, click the file with mouse right button.

Now, you can see suggested filename in the context menu. If the suggested file name is meaningful to you, select it.

Or you still don't see any meaning full name, then go to the "Select filename" menu. You can see some other suggestions as a sub-menu.

The above examples are in Korean and Chinese, but this extension may work
in other locales.
See this Russian example:

You can install this package in the same way as other open source packages.
Untar the source package, move the source directory and
follow this commands:
$ ./configure --prefix=/usr # where your nautilus is installed. It is usually /usr
$ make
# make install # you may need root privilege to install this extension
Then log out and log in again. Now you can see the "Rename as" menu.
If you have any other idea about this extension, please let me know. My email address is choe.hwanjin@gmail.com