Ben Montgomery made some Debian packages of a recent development version of madman. Try them out, and bother Ben or the list if you have trouble. Yes, I do agree that this is a strong sign that I should release 0.94 ASAP. It's coming, don't worry. ;)
Update: Ben just told me that he doesn't have time to keep up with development any more, so he's retired his packages. Any volunteers to take his place?