> Can the XFree's radeon driver handle TV-out on those cards, or are
> there any third party programs that might do it?

http://www.stud.uni-hamburg.de/users/lennart/projects/atitvout/

Available in the pkgsrc collection: sysutils/atitvout

But it's not sure for which radeons it works; it's also no
longer maintained.