Linode provides Xen-based Linux Virtual Private Servers. They offer a variety of different sized plans and are based out of 4 different datacenters across the U.S.