You can. There's virtually no difference that as a private server owner you should care about, maybe except that uptime could be better.
And I guess you're missing something, cloud is a number of interconnected servers, while OpenVZ is a virtualization software. You can have a VPS on the cloud, virtualized via OpenVZ.