So after building the new HTPC and installing mplayer, I noticed Mplayer2 was installed, this lead to some problems, including horrible video pixelation. After digging around the forums I finally ran across a write up from Andrew Strong over at his site.

The write up is great, thanks Andrew!