Você precisa instalar spice-protocol
primeiro. Infelizmente (pelo menos em 12.10) ele não está disponível nos repositórios principais, então você terá que baixar e compilá-lo:
wget http://spice-space.org/download/releases/spice-protocol-0.12.3.tar.bz2
tar -xjf spice-protocol-0.12.3.tar.bz2
cd spice-protocol*
./configure
make
sudo make install
Se preferir, você pode usar o git:
git clone git://git.freedesktop.org/git/spice/spice-protocol
Se você tiver build-essentail
instalado, a compilação deverá ocorrer sem problemas.
Depois disso, prossiga para a compilação do qemu que ativa o spice, passando --enable-spice
para configurar:
./configure --enable-spice
# make & make install
Espero que isso ajude.