Both mentioned companies - libertyvps.net and oissite.com - are decent and reliable and prices are competitive.
They are able to satisfy all your needs. Any host is welcome.