The latest version of SPE 0.8.4.b works very well in Ubuntu Gutsy. It is available through subversion. However the repository package is outdated, as it is still on 0.8.2.a What SPE needs to solve this issue is a Debian packager with love for python. This is the related bug on launchpad, from which I quote Scott:
"Ubuntu gets this package from Debian and it appears that it's been orphaned in Debian.
(...) it'd be hugely helpful if someone concerned about spe would adopt it in Debian. There is a Debian Python Applications Team with active DD support, so you need not be a DD to do this."
If you are not a packager it would be nice if you leave your comment on the launchpad bug.
So this gets more attention and will be fixed sooner as there is more demand. If someone steps up to package this for debian, I will release a new version of SPE.