Para-virtualisation works on all x86 CPU's made in the last years. For full-virtualisation, hardware support is required.
(on the Xen mailinglist on 15 februari 2007, Mats Petersson from AMD)
* Hardware for full-virtualisation http://en.wikipedia.org/wiki/X86_virtualization