AFAIK there is no curent, practical "encrypted VM" that can protect itself from the hypervisor. Homomorphic encryption can theoretically do that, but is very slow and unproven right now.
It's missing a few elements you'd need to build a really awesome secure cloud, though. (actually, intel hardware was missing it)
http://www.blackhat.com/presentations/bh-dc-09/Wojtczuk_Rutk...