RoseHosting

RoseHosting is a global high-end provider of quality web hosting services and solutions. It is a privately owned company headquartered in St. Louis, Missouri, less than 50 miles from the population center of the USA. It was founded in 2001 by Bobi Rose R., with the vision to become a leading provider of business and personal web hosting solutions. By focusing on high-quality equipment and hand-holding customer support, it sets itself apart from the competition.

RoseHosting was the first and only web hosting company in the world to offer commercial Linux virtual servers back in 2001. To verify this you can check the archive.org archives at http://web.archive.org/web/20010924043306/www.rosehosting.com/virtserv.htm. You can then check their competitors at archive.org and find that they either did not exist or were only offering shared hosting services at the time.

It has since expanded to offer multiple virtualization technologies such as KVM virtual servers as well as additional cloud based services. Some of its well-known brands include:
http://www.rosehosting.com
http://www.linuxcloudvps.com
http://www.linuxhostsupport.com