Legionbox.com is not the only company which is able to satisfy all your needs.
Yourlasthost.com is also worth trying because of their stable servers.
Both companies are solid, reliable and cheap.
It depends on your website traffic. if in your website traffic is good than a dedicated server is the best option for you. but if your website is new and In your website traffic is low than Linux Hosting is the best for you
These hosts - hostingsource.com and legionbox.com - are worth trying.
It's good to have prompt answers from support and quick escalation when there are problems. When we need help with features or web site development issues they provide excellent guidance and make us feel valued as a customer.
Just want to say that hostingsource.com is not the only company which is able to meet all your needs, the OP.
Have a look at plans which yourlasthost.com provides as they have full-featured plans with high uptime.
Both companies are trustworthy and have excellent support teams.