I had the same problem when I implemented 3-legged oauth. I took my application online on Google App Engine & used Google DataStore for storing Access Tokens.
However, the quota is mentions here for storing data & throwing queries ! It is the only limitation while using Google App Engine !