We just uploaded new packages to enable the use of SPICE on Proxmox VE. I already love it and I use it every day!
In order to test it, you need to use the pvetest repository (http://pve.proxmox.com/wiki/Package_repositories)
For more details, see:
http://pve.proxmox.com/wiki/SPICE