You can trust Rockhoster.com
Linux VPS. This stable host has amazing support, either by phone (very fast, no more than 3 minutes wait time compared with many other hosts that could take easily an hour on hold to get through to someone), e-mail or online chat. Their support personnel are knowledgeable and very quick to resolve any issues.