Given the prices of these VPSes, you could get two or three with different providers and have a warm standby in case of any issues.
RackNerd is legit though - a real company with a physical office. I’ve had some VPSes with them in the past, and only got rid of them because I wanted to consolidate a few things.