Until Amazon adds the ability to sort result sets, then I imagine it won't work very well in scenarios where you have very large result sets and need to present

Until Amazon adds the ability to sort result sets, then I imagine it won't work very well in scenarios where you have very large result sets and need to present sorted query results to users -- especially when pagination is required. Of course I haven't used SimpleDB personally and perhaps people have found a way around that limitation.