Are you sure that you have PyQt4 installed (make sure that the /site-packages/ directory is included in PATH too)?
If you are trying to pull in the dependencies via easy_install, you might run into issues with binaries not being build for arm, and installing via the debian repos... well debian repos are horrible
