I've found a bug in the Rev 1159 for Ubuntu. This bug makes, that MyDNS is not installed, only compiled. In the Rev 1160 is this bug fixed.
You can get it at http://cubetech.ch/page/icdownload
@ robilaur: The Debian 5.0-script seems to be finished in a few of hours - i'm working on it!