So I've done some research on when XV used to work, and it was never with Debian official releases. Michael Dänzer had put together a version on XFree86 4.2 with DRI and XVideo patches included and it was *that* version that worked. His Debian repository is here:
deb http://people.debian.org/~daenzer/dri-mach64-sid/ ./ And he includes source. -Frank
