I have two separate sites that I host with Libertyvps.net Bitcoin VPS in EU. Support is great, very responsive.
Never had any downtime either. Every support ticket was quickly and effectively resolved.