Ubuntu 9.04 с видеокартой ATI Radeon 9000 Pro (2 выхода - DVI и RGB) c переходником DVI-HDMI на HDMI TV SONY Bravia 40' работает (правда определяет почему-то как SONY 32', в то время как под Windows определяется корректно), причем без особых заморочек с дополнительной инсталляцией драйверов.
Разрешения экрана через DVI-HDMI выставляются легче чем через VGA
Но будьте осторожны, т.к. при отсутствии в TV необходимой защиты и при некорректном выставлении режима Full HD (на вашем, как и на моем - максимум HD Ready), может вывести TV из строя (по крайней мере ОС об этом предупреждает)
Но лучше купить более современную видеокарту с уже встроенным портом HDMI. В этом случае теоретически (и как меня уверял один знакомый - практически) таакже на TV осуществляется передача звука (в принципе по спецификации PCI такое возможно), что довольно удобно (все по одному кабелю и в цифровом формате!)
P.S. Переходник DVI-HDMI у нас стоит ~120 руб.