What exception would google app engine return if tried to add data in datastore that is already full?
That would be an apiproxy_errors.OverQuotaError as described here.
apiproxy_errors.OverQuotaError