Large display low low resolutions any video card would work it doesnt need anything special. I would reccomend however a matrox just because thier 2d praformance is the best of all card makers out there. Hell it wont even need a DVI connection with that little pixles (thats assuming hte max native resalution is the max resalution of the monitor.) If it goes up to 1920x1080 like i though the 1080i was suppose to reprasent youll most likely want a dvi connection or some sort of digital connection on the monitor.
1366 X 768 is the max res. All of the HDTV formats will be scalled to fit. It doesn't even come close to 1080i. It would be better caled EDTV. Even cards several years old can handle it. I would recomend one of the pasively cooled cardes like the gigabyte 6600 with silent pipe. It can be picked up for under $100.
You will want to use a dvi-d to hdmi cable. Normaly you may not notice a big difference in the picture but text will be a lot clearer with a digital input. It will also get rid of other artifacts. Once you get use to digital you will see the problems in displays you always thought looked good.
If you aren't set on that display and you only want it as a computer monitor; you my want to try to find something that is listed as a monitor or HDTV ready. These don't include the HDTV tuner that you won't be using and save you cash.
Actually, I was suggesting this because it will allow full resolution display of HD content, not for gaming. Besides, you can do 720p with a lot lower graphics card than that.
If he's *certain* he'll never use it for anything other than this menu system (never want to display HD content, never want to run Vista, never want to do anything else), then yeah, go for whatever card you can find - pretty much anything will do it!