The two best ways to setup your database on the cloud is to use Amazon's MySQL cloud database service, Amazon RDS (Relational Database Service), or to use SimpleDB, a NOSQL solution for heavy scale.