Both mentioned companies - legionbox.com and yourlasthost.com - are able to satisfy the needs of many webmasters all over the IT world.
Their services and up-time as the price offered for hosting are damn cheap. Believe it or not their services are tremendous.