We use BlackBox baluns which do S-Video + Stereo Audio over CAT5 for distributing our off-air signal to plasmas round the building. The quality varies from not too bad (15 meters) to terrible (150 meters).

EDIT: Should probably point out the few long distance screens we have that look okay are the ones connected over CAT6 instead of CAT5e...