Erwischt werden kannst du schon immer. Die Frage ist nur, ob die Polizei schnell genug gelöscht sind.
Bezüglich der Vorratsdatenspeicherung gibt es eine Übergangsfrist für 2008.

Viele Provider nutzen diese und beginnen erst 2009 mit der halbjährigen Speicherung deiner Daten. Google am besten mal nach deinem Provider.

Gespeichert wird aber auf jeden Fall, die Frage ist nur wie lange (2 Wochen, 80 Tage, 6 Monate ist von Provider zu Provider unterschiedlich)