Both DynamoDB and SimpleDB have free tiers. credstash can happily live in the free tier until you are using it A LOT (more than 25 fetches/second, sustained). Storage in SimpleDB costs about as much per GB as DDB, but DDB gives you more free storage, so DDB is cheaper for any amount of data over 1 GB.