I would not trust a cloud-based service...no way.
It's gotta be a remote server that I can RDP into via wired connection to an IP address.
Now the server can be real or virtualized....and that makes a big difference in price.
Also, it can be dedicated or shared.
For me, the best set-up: shared...