I have just finished moving everything over to a new VPS provider. It is much more civilised to be on Debian and away from Red Hat. Apart from it being Red Hat, Westhost's VPS was never quite to my taste — it was designed for people to add software via their interface, and not very convenient for doing things yourself. I did get a prompt response the only time I needed their tech support, though.
The DNS flipped over at about midnight last night; performance so far seems good: