Personalmente, me resulta más fácil usar el programador de eventos MySQL que cron.
Habilítalo con
SET GLOBAL event_scheduler = ON;
y crea un evento como este:
CREATE EVENT name_of_event
ON SCHEDULE EVERY 1 DAY
STARTS '2014-01-18 00:00:00'
DO
DELETE FROM tbl_message WHERE DATEDIFF( NOW( ) , timestamp ) >=7;
y eso es todo.
Lea más sobre la sintaxis aquí y aquí hay más información general al respecto.