Okay, I've gotten vlc to work, by cranking down the "hardware acceleration" setting for the Radeon driver to midway instead of full acceleration.

Ugh. See, the trick is, I'm mailing these videos cross-country to the most technically illiterate family imaginable.

-ml