ATI have always been known for including excellent DVD support in their cards.
I think the Radeon All In Wonder 8500DV will satisfy most of his needs. It comes with stereo audio, S-video and composite video inputs and outputs, uses a DVI-I connector (comes with a DB-15 adaptor) 2 firewire...