After paying Vultr way too much for my personal toy OpenBSD hosting, let me share my host TinyKVM [1] as a happy customer. Obviously look at the terms, they clearly recommend not using it for any critical purposes. It's a service offered by RAM Host [2], based in Dallas.
A bit out of the blue, I'll say that I'm also a happy customer of MXroute [3], which are also in Texas. I like these folk's no-nonsense approach. I can only think of SpongeBob's friend Sandy, and the experience have reinforced this stereotype :) No affiliation, I'm sorry for this regional digression, have never been to Texas unfortunately, but good job, guys!