... e taí a parte que estava faltando: uma biblioteca ajax para php bem simples de usar.

A biblioteca do Walter Zorn é mais um exemplo dos recursos disponíveis nos browsers atuais. Junte uma pitada de Ajax, e não temos mais nenhuma desculpa pra não inovar em interfaces na web...