I do have all those packages installed:
pocketsphinx-utils
pocketsphinx-hmm-en-hub4wsj
pocketsphinx-lm-en-hub4
gstreamer0.10-pocketsphinx
python-gst0.10
python-gtk2
python-gobject
python-cairo
espeak

One more thing, I was able to run this app few times (it was probably not deb back then, but i am not sure about that, it was very initial release). But after few times, it stopped working and I never tried it since then.