How about VLC? I don't know if it will play shows recorded with a Tivo or similar though. For FreeBSD you'd have to compile from source, but there is FreeBSD support...

Stig