Bueno... creo es epidemia... ó esa duda esta de moda???...
De principio si quieres hacerlo SIN RECARGAR la página debes trabajar con JavaScript. Recuerda que PHP es lenguaje del lado del servidor y, al menos, tendrá que recargarse la página para hacer algo. La FAQ#| del foro de JavaScript te servirá.
También hay que decir que con "Remoting Script" puedes hacer eso... busca en el foro.
Suerte!