PyQt dependencies are wrong for Fremantle (yes, I did that all by myself). I'm kind of working on it, but it takes about 5-6 hours to compile so it's one attempt per day Check back in a couple of days, it should be OK by then.

As for PySide, it has been uploaded manually by the debmaster, hence no X86 version. Running the armel one won't help you, that target is only meant for compilation.