The Inquirer reports ATI's R580 lacks HDMI support.
According to a document we've seen, top end ATI cards based on both R520 and R580 actually do not have native HDMI support. Both RV515, Radeon X1300 and RV530, Radeon X1600 have support for HDMI but you do need to add a Silicon Image HDCP chip to make it work.
The X1300 and X1600 HDMI enabled cards will be available by the end of April, but we know that the volumes will be limited due to the low availability of SiL's HDCP chip. SiL claims that it has enough of them but we know that you need to wait some weeks for the chips to be delivered.
It's not sure whether the R580+ will feature HDMI support.