Mythbuntu is an OS that can record TV programs. You can install XBMC on it and play all of the most popular video formats. Linux has a number of video players besides XBMC -- mplayer, ffmpeg, xine, and even Boxee. Linux prefers Nvidia video cards for playing video.