Linux Client Instructions
Right now the only way to install it is from source.
It should configure itself to be your screensaver, but you can also run it from the command line just by typing "electricsheep". You can also use "electricsheep-preferences" to configure it.
It has been packaged for Debian and Ubuntu, but those versions are out of date and cannot download Gold Sheep.