prgmr.com is very cheap and has worked well for me for the last month (which is when I signed up)
On twitter: http://twitter.com/prgmrcom
Edit: He also has a book: http://www.amazon.com/Book-Xen-Practical-System-Administrato...
Would you happen to know where I could find detailed instructions on how to install these images?