Well both mentioned companies - hostsailor.com and a2hosting.com - are worth every cent you pay for their services.
They provide you with technically superior hosting, backed by a personal approach to service and support. Reliable web hosting is essential for your website.