I ran into folk that found great MySQL hosts but flamed out as they had to learn SQL and management thereof.
-> That is, they expected more than a great MySQL host. They wanted training in the products. Which costs a lot more than they expected. Not that they couldn't use free tutorials but refused to put in the work.
So back to you. There are so many good hosts and you are in the business so I edited out your company name. Why didn't you do this research today?
What are the best hosting MySQL solutions in the cloud? I am looking for companies that provide free trials and good hosting terms. Something that is easy to use and it publicly accessible.
**** deploys and host applications in the cloud from our marketplace of applications, but we do not host databases. We need to partner or have a site that we can tell our customers where they can gain access to a database that is easy to use and setup.
**** Note: Company name removed since it's not needed for the discussion. Plus it may reflect poorly on that company.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic