In the spirit of SimpleDB, there's also ThruDB (described in some greater detail here), which actually sounds a bit more my style because of the Disk+S3 storage. This gives you the speed of local disk access but with the reliability of Amazon S3.
One more thing to try out in my "play with new technology" time...