Yep - you'll need the DirectTV HD receiver. Component, DVI, HDMI - all acceptable with general view that HDMI is best.
Don't pay crazy amounts for HDMI cables - you can get them online very cheap - most of what I've read is that it doesn't make a whole lot of difference since the signal is digital --- in otherwords, don't fall for the Monster Cable hype.