http://code.google.com/support/bin/request.py?contact_type=A...
Also, the limit isn't 500 requests per second, it's 30,000 requests per minute. So this doesn't kick in until you get 30,000 requests. The App Engine help says this should be sufficient for a Digg or Slashdot link... seems reasonable to me.