Ravello [1] seems to do this with with VMWare and xen-blanket[2] claims to allow running Xen on AWS.

[1] http://www.ravellosystems.com/ [2] https://code.google.com/p/xen-blanket/