Насколько я знаю, Google не указывал, как долго будет действителен токен аутентификации. Но при отправке push-уведомления на C2DM-сервер ответ может включать в себя Update-Client-Auth, где также включен новый AuthToken.
Таким образом, вы можете хранить AuthToken и использовать его повторно, просто убедитесь, что вы обрабатываете ответ, и, конечно, если вы получаете код 401 в качестве ответа, вы должны вручную запросить новый токен авторизации.
Смотри также:
C2DM Отправка сообщений
Google C2DM