[ICE]

Киевлянин писал (а)

А вы уверены что они полностью удаляются ;)

Нет, не уверен. И автор заинтересовавшего Вас текста, который, надеюсь, Вы полностью прочли, тоже скорее всего не уверен, иначе не написал бы:

Если информация попала в сеть, то способа ее удалить оттуда с гарантией 100% не существует.
Однако избавиться от самых явных следов можно.

И не воскликнул бы:

Контролировать распространение своих личные данные в 21 веке НЕВОЗМОЖНО

Конкретно по Вашему вопросу:
Они не полностью стираются, они становятся невидимыми,
а в кэше поисковика остаются следы на некоторое время, думаю.
И на серверах тоже кое-что остается, разумеется, до того как перепишется новыми данными.
Не нужно быть ни в чем уверенным на все сто - целее будешь.

[PMR]

ICE писал (а)

а в кэше поисковика остаются следы на некоторое время, думаю.

Правильно думаешь.
А вообще я уверен, что личные данные особо важных и интересных персон мониторятся в нете и собираются в архивчики определенные.