Kabellos? Wie denn bitte?^^
Direkt geht sowas nicht, für alles andere bräuchtest du eh extra Hardware vorm TV.

Und ja, TV-Out sollte auch unter Linux funktionieren. Der AMD fglrx Treiber hat glaube ich entsprechenden Support, der X.Org radeon Treiber mittlerweile wohl auch.
Wobei ich bei der momentanen Treibersituation (radeonhd, ati ...) sowieso nicht durchblicke, bzw. habe ich auch keine ATI/AMD-Karte.
Einfach mal durch google jagen, sollte man eigentlich etwas finden.