Microsoft SQL Server Data Services
SSDS Promises scalable, on-demand data storage and query processing web services that are pay as you go. No restrictions on the amount of data storage. Supports REST and SOAP interfaces, and there is no surprise that it utilizes LINQ as a query language.SSDS is still in private Beta, but public Beta is coming.
Also see Amazon SimpleDB.