I've just installed Ubuntu 11.10 and then PPStream, using the deb on their site.
http://dl.pps.tv/pps_linux_download.html

(Reports elsewhere say the totem method doesn't work now.)

It...