Have you tried Appharbor.com?
They have a number of free database providers including SQL Server, mySQL, Mongo and Cloudant. They'll also build and test your software providing it's hosted on Github, Bitbucket or Codeplex. If you don't care about that, they'll still give the connection string to work with your winforms apps.