I hate bumping threads, but I'm having the same problem and " sudo apt-get install barrydesktop" just doesn't work:
Now I have been doing some deb installing, so maybe not everyone will get this exact message, but the fact is barrydesktop no longer seems to be available in the repositories.
$ sudo apt-get install barrydesktop
Reading package lists... Done
Building dependency tree
Reading state information... Done
Package barrydesktop is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
E: Package 'barrydesktop' has no installation candidate