PyScript has been added to the "unstable" Debian tree, and will eventually be moved to the "testing" tree.
For Debian users to take advantage of this, all one needs to do is to add line like the following to /etc/apt/sources.list:
deb http://ftp.debian.org/debian unstable main
Many thanks to Arnaud Fontaine for preparing the Debian package and submitting it to Debian for addition to the distribution!
Interested users can also check out http://svn.debian.org/wsvn/python-modules/packages/pyscript/?rev=0&sc=0 for the svn of the package, and http://velma.mini-dweeb.org/~arnau/deb/official/ for a snapshot of the package.