Во-первых, вы должны знать о квоте выборки URL, решить, соответствует ли она вашим потребностям: http://code.google.com/appengine/docs/quotas.html#UrlFetch
Я недавно работал над проектом GAE, который должен был выполнить много запросов к YouTube.API.Несмотря на то, что все работало гладко на моем локальном dev-сервере, когда он работал на GAE, я сталкивался со спорадическими кодами ошибок 403. При попытке извлечь данные из youtube.
Видимо, Google Throttle IPS, которые выдают много запросов на пике большого объемаtimes (http://code.google.com/p/gdata-issues/issues/detail?id=1239)
Мое решение состояло в том, чтобы сделать большинство вызовов API youtube со стороны клиента (ajax), таким образом я обошел как ограничение квоты, так и ошибки.