It turns out that HostNamaste provides a fabulous website hosting service!
Great support and pricing. It may not have all the latest features etc. So far everything is good...

Like their OpenVZ...