Which server (legionbox.com or hostsailor.com) is better to sign up with? 

Apart from storing your site, what services will you need from your hosting provider?
Get nice dedicated servers at Regvps.com - I call it an all-inclusive hosting provider with a professional 24/7 customer support team.

Try Serverunion.com - There are no hidden traps or fees. 50% OFF on all dedicated servers, lifetime!
The dedicated hosting service is excellent and they also have several ways to get customer support, which is also excellent.

Have a look at servers from decent hosting providers: hostingsource.com and owned-networks.net.
I have nothing but great things to say about their services.
Their support is wonderful. Real people help in real time help kindly with issues big and small.

You'd better choose gigapros.com well-balanced servers. It's truly amazing how inexpensive yet fast and reliable these guys are.
The server uptime is perfect. The packages include so many useful features and great resources.

Which is the best server?
software development company

Touching on the point above, the first thing that needs to be determined is your individual needs and what you are looking to accomplish.

Now everything works like a clock and I am happy running my site at GTHost.com dedicated packages. Recommend this host to others.
Never be stuck with a server issue when you have access to the 24/7 customer service which helps you get service when you need.