The package from PPA installs on Debian testing, but it doesn't create an entry in the menu (I'm using Xfce4).
Starting it from the command line with pybitmessage opens the program but it never connects to the network, timing out connecting to every node, and always showing the red dot.
I used the PPA from fuzzgun/motters/bashrc that I assume is semi-official, since he wrote code in the debian directory of the project.
(I'm not sure if this the place to report this. Please correct me if I'm wrong. Should it be reported in Launchpad instead?)