Both mentioned companies - QHoster.com and HostSailor.com - are worth trying because of their top-notch services.
Uptime is high and network is fully-redundant.
The support is amazing, promptly and all my problems were resolved regardless of the issue at no time. Is really hard to find this type of organization with support as good as they providing?