Ведь к аккаунту Гугл привязаны, не только ваша важная почта, документы, AdSense, статистика на Analytics, и подписки в Reader-е.
Там ведь ещё и ваши блоги.
В этом случае надо идти
Само собой, лучше это сделать как можно скорее после удаления или потери доступа к аккаунту.
Кстати, там просят отметить даты, когда вы начали пользоваться тем или иным сервисом и когда создали сам аккаунт - от точности ответов на эти вопросы зависит то, восстановят ли его. Поэтому, возможно, стоит записать себе эту инфу заранее. На всякий случай.
Ещё, если вы не можете залогиниться в свой аккаунт - посмотрите