Thanks to Andrea for reporting the following problem with Caedium on Debian 64-bit:

/usr/bin/caedium_install/caedium: error while loading shared libraries: libuuid.so.1: cannot open shared object file: No such file or directory

A similar problem was dealt with in forums.debian.net concerning Skype (also 32-bit like Caedium) the solution was:

"...go over to packages.debian.org and choose sid as distro than search for libuuid. Choose to download i386 package and than extract both files under libs to /lib32/ and woila, skype, wine or whatever 32 bit runs OK."

This solution worked for Andrea, hopefully it may work for others too.