Ok getting somewhere! With Gstreamer, some videos are starting to play PERFECTLY(namely the MOV iPhone videos), others are just giving audio and like snapshots of what the video should be. With MPlayer everything players but the video lags WAY WAY behind the audio(music videos and movie clips are way out of sync). Any ideas there?

For those who are behind like me, here's the link to KMPlayer.

Here's the link to a DEB of MPlayer to allow you to select between MPlayer and GStreamer in KMPlayer.