LongJump's Database as a Service was featured on TechCrunch today. It appears to be a competitor to SimpleDB:
LongJump’s DaaS provides a complete environment for hosting a database that’s highly secure and web-enabled while simultaneously cutting the costs and easing the hassles for entrepreneurs and developers who would otherwise have to purchase a database server, provision it, address data access and availability issues, manage backup and replication issues, and tackle security and data protection.
They mention that they use Java on MySQL, but it does not appear that they actually expose MySQL API's. According to their sales copy, it's only REST
My quick scan of their product pages indicate that you need to sign up for LongJump to get access. They charge by the user account as opposed to usage. I don't know if it counts as utility computing then :)
I'll sign up for an account in the next couple of weeks, but on first glance this seems to be targeted at smaller businesses and databases.