Гугл любит свои блоги. Так что советую завести и скинуть туда свои ссылки. А вообще особо то ничем не отличается от индексации в яндексе - там ссылку, там... Пинг тоже актуален, возможно.

Карта сайта, добавление в вебмастер и добавляю всего 1 пост в свой твиттер акк и сайт через 1-2 дня в индексе.
А вообще, как уже упоминалось выше, твиттер самый хороший вариант, я вот купил аккаунт с 2000 фоловерами за 400рублей и добавляю туда посты со своих новых сайтов и все отлично индексируется.

Lotus7,
Подтверждаю, проверенно.
Вот с яшкой как быть не известноо.

mission,
Ну яша у меня обычно через день после гугла заходит.

обновляейте сайт мэп в вебмастере почаще

Повесте на сайт счетчик hit.ua . Там новый сайт в течении часа после добавления будет отображаться на главной, а на главной такого жирного сайта всегда живет бот))Получите быстрый индекс...обынчо новые сатки взодят в индекс от нескольких часов до 2 дней таким способом)
Но, лучше повесить этот счетчик и потвитать записи))

Купить ссылки в сапе с серьезных новостников на пару дней пробовали?

Русский гугл индексирует сайты быстро, иностранный тормоз еще тот

Прогон по соц сетям + кнопку гугл +1 установите + скинуть ответ со своей ссылкой в вопросы и ответы гугла. А ну и в соц закладки кидайте, на форумы.

Хм, я тупо добавил в аддурилку, в вебмастера и аналитику, отправил карту сайта и норм съел, робот каждый день чуть ли не по два раза заходит, проверял seoquake'ком индекс