HDMI not working? You sure it's the card or if it's the cable?
If you know overclocking, an Asus DirectCU core edition is the king, ask OvrClkr.
If not, an HD5870 would work nicely, this Gigabyte one
looks to have great cooling for the standard price.