On Ubuntu (and derivatives) you can now install picty via PPA:
To install picty from the PPA, open a terminal and type:
sudo add-apt-repository ppa:damien-moore/ppa
sudo apt-get update
sudo apt-get install picty
Please note that these a bleeding edge packages, so be prepared for bugs (I will fix big ones ASAP). New packages will be built as frequently as every day and you will get updates via update-manager. I also plan to set up another PPA that updates less frequently, but will be more stable.