Bufff........yo eso tmb lo hice en un programa swing,,pero aunk t pasese el codigo..no se si serias capaz d sacar algo de ahi.....
Yo tenia un JTextField y campturaba los eventos de teclado....yo lo hacia en el KeyReleased()
Entonces recojes lo que tengas escrito en l JTextField y recorres la tabla recogiendo los valores y comparandolos ,,,yo lo haria con "equalsIgnoreCase()"........una vez que hayas encontrado una coincidencia...no tienne por que ser completa...puedeser pasar todo a minusculas por ejemplo y usar "startsWith" en plan:
"textoDeLaCelda".startsWith("textDelJTextfield")
asi vas buscando por aproximacion segun vas tecleando. Una vez que encuentre una coincidencia puedes hacer esto:
//Seleciona una fila .......i es la fila d la tabla n la que estamos
tabla.setRowSelectionInterval(i,i);
//Mueve la tabla hasta la fila seleccionada.
tabla.changeSelection(i,0,true,true);
Mas o menos es una pekeña idea,,,,para esto d la busqueda seria bueno,,que tubieses ordenada la tabla por el campo por el que buscas....
Un saludo y suerte.