For cheapest, I have yet to see something less expensive than prgmr. Luke, I'm not sure if he owns it or is just the main administrator is a member here.

http://prgmr.com/xen/