VLC (VideoLAN) has a lot of customization features, it's free, supports huge variety of media formats, and so on, which makes it my most favorite video player.
Yesterday I noticed that BS Player offers automatic subtitle search when you play a file, so I searched the same for VLC, and I found a very good subtitle plugin.
How to install:
Type "%appdata%" in Windows Explorer (without quotes), and go to "vlc", then proceed to "lua" and finally "extensions".
If any of the folders doesn't exist, create the missing folder.
Paste the "vlcsub.lua" file in the "extensions" folder.
Now, open some file with VLC, and go to "View -> VLSub".
It will open a dialog where you choose your language. Select your language, and press OK. It will start searching for subtitles from "www.opensubtitles.org". Choose the one which you find most suitable, and press OK. The subtitle will be downloaded, extracted, and loaded in VLC.
I successfully edited the script, and now it's working flawlessly.