Meu telefone Android foi roubado. Quão preocupado devo estar com todos os meus dados do google dentro do telefone?

Ok, então o meu Samsung Galaxy 5 foi roubado. Eu tinha gmail, calendário, twitter (tweetdeck), facebook, ... todos os meus dados pessoais. Eu não tinha nenhum aplicativo instalado que pudesse apagar essas informações de um sms (tentei instalar o PlanB no mercado, mas acho que não funcionará). Eu...