I was foolling around with 2.6.22-rc5 and even in there paravirtualization is still experimental for any cpu type.
KVM is stable for a long time already as a alternative.
http://linux.softpedia.com/get/System/O ... 8069.shtml
Link is for 2.6.22-rc5 nut still in testing stage. Might try it and activate paravirt as alternative kernel to your current install.
Just watch out for the rtl8139 and 2 other non usefull stuff in there as the code needs a a bit of cleanup most of the other hardware options is good.