These mini-ITX boards deserve a mention. Their very small form factor and low power consumption makes them popular. The TV-out works automatically without any special intervention, provided you stick to a standard mode such as 800x600; however, I've heard a rumour that recent drivers may support PAL resolutions natively. The signal is reported to be a little weak, but quality is OK with a short cable. Some models also have an on-board MPEG decoder, which should make them good for playing digital TV and DVDs. Best support currently appears to be available with the openChrome drivers from http://openchrome.org.