cronjob, oppure (soluzione discutibile) ad ogni pagina esegui una query

mysql_query("DELETE FROM utenti WHERE " . time() . " - data_registrazione > " . $limite_massimo);