Bueno, eso con XHTML se puede hacer sin problemas pero por experiencia cuando tienes que filtrar ya
algunos pocos miles es muy, pero muy lento. Pero tu di si quieres ver un ejemplo.
La alternativa es usar Ajax (ver ejemplos en el foro correspondiente) el cual te permitirá no hacer el filtro en el cliente específico sino hacer llamadas al server sin refrescar la página. Ejemplo de ello es
Google Suggest.
El meollo de la solución es el número de registros que filtrarás.
Saludos