I'll show you how to create a cloud server instance, get into SSH, setup your DNS, change your sshd_config and iptables for a added security, and install Virtualmin to run multiple sites easily.
Things you need: Rackspace Account, PuTTy, Domain Name (optional)
Note: You will probably want to look into other security options also such as a Public/Private Key for SSH.