Per ogni messaggio inserito, potresti salvarne il timestamp (potrebbe esserti utile la funzione time())
Al successivo messaggio inviato dallo stesso utente, controlli che la differenza tra il timestamp al momento dell'inserimento e il quello presente nel database sia di 120 (2 minuti).
Se è così, incrementi il valore del campo esperienza.
Qualcosa del genere per intenderci:
Codice PHP:
$q=mysql_query("SELECT Timestamp FROM Messaggi WHERE Nome='$Login' LIMIT 0,1 ORDER BY Timestamp DESC");
$r=mysql_fetch_assoc($q);
if((time()-$r['Timestamp'])>=120){
mysql_query("UPDATE Personaggio Set Esperienza=Esperienza+'0.1' WHERE Nome='$Login'");
}