I've used www.powervps.com before and found their support quite nice. Prices are about average, but you won't find a cheaper plesk provider.