Freevo Apt for debian
A Debian apt source is available and includes all the dependencies you'll need.
You should add this to your /etc/apt/sources.list file:
deb http://freevo.sourceforge.net/debian unstable main deb ftp://ftp.nerim.net/debian-marillat/ unstable main
(The second source provides mplayer and other multimedia packages)
To fetch all the dependencies you'll require to run Freevo simply run
apt-get update apt-get install freevo