> many people say they are in "the Cloud" where they define the cloud as a server on the internet.

To me, cloud would mean that the service has very good reliability, which your run of the mill "server on the internet" does not necessarily have.