There are too many limitations which makes SimpleDb almost impossible to use for complex data storage. A few examples of annoying limitations:
1. SimpleDb is a Key to list value pair storage engine (e.g. Key = Name, Values = [John, George, Ringo, Paul]). Seems good but you can only have 256 values per record.
2. Each value is limited to 1024 characters (512 for double byte)
3. Where clauses of "select" statements are ordered by their ascii values. Makes things relatively complex numeric values. Here's some suggestions from amazon when working with numerical values.
http://docs.amazonwebservices.com/AmazonSimpleDB/2007-11-07/...
and floating points are especially annoying:
http://stackoverflow.com/questions/691778/best-way-to-format...
Bottom line, my take is if you want to use SimpleDb for simple data storage, it's a wonderful service and relatively cost effective. If you're data is or will become complex then it's not the service for you. I'd look into Google App Engine for a robust and "free" service.