beh non ci sei andato lontano
devi usare Ajax, cioè javascript per interogare funzione di php
utilizzando evento OnKeyPress che purtroppo non funziona per tutte le versioni di browser
esempio <input type="text" id="nome" OnKeyPress="CheckName(this);">