I am writing this after checking almost all the posts but none of those solved my problem. I am trying to install mencoder to process some videos but there are strange errors coming. For examples when I try sudo apt-get install mencoder the following errors comes out:

Reading package lists... Done
Building dependency tree       
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 mencoder : Depends: mplayer
            Depends: libasound2 (> 1.0.24.1)
            Depends: libavcodec53 (>= 4:0.8~beta2-2) but it is not installable or
                     libavcodec-extra-53 (>= 4:0.8~beta2-2) but it is not going to be installed
            Depends: libavformat53 (>= 4:0.8~beta2-2) but it is not installable or
                     libavformat-extra-53 (>= 4:0.8~beta2-2) but it is not going to be installed
            Depends: libcdparanoia0 (>= 3.10.2+debian) but it is not installable
            Depends: libenca0 (>= 1.9) but it is not installable
            Depends: libfontconfig1 (>= 2.8.0) but it is not installable
            Depends: libgif4 (>= 4.1.4) but it is not installable
            Depends: libjpeg8 (>= 8c) but it is not installable
            Depends: liblzo2-2 but it is not installable
            Depends: libsmbclient (>= 3.0.24) but it is not installable
            Depends: libspeex1 (>= 1.2~beta3-1) but it is not installable
            Depends: libtheora0 (>= 1.0) but it is not installable
E: Unable to correct problems, you have held broken packages.

Can anyone help to solve this issue. I tried to find static builds of MEncoder but could not.