The authors of Electric Sheep have kindly provided a makesheep.sh script that doesn't quite work with Jaunty. In order to get it to work with this distro, do the following:
# If you don't have subversion installed:
sudo apt-get install subversion
sudo apt-get install libavutil49That's all there is to it.
sudo apt-get install libavcodec-dev
sudo apt-get install libavformat-dev
chmod 755 makesheep.sh
Note: makesheep.sh works off the shelf with a vanilla install of Ubuntu 9.10 (Karmic).