OK - I wasn't aware there were legal issues with xine-lib and totem. I know there is for xvidcore - but you can build xine-lib without it, and libdvdcss also isn't required (unless you want to watch commercial DVD's).
So there are legal issues beyond those packages? That sucks.