I’ve heard that as soon as you start paying for quota, the datastore gets way snappier. I can’t confirm this though.
Also, the upcoming "business class" service offers an SLA so it appears that the platform is maturing nicely. Since the recent datastore fix performance has been superb.