Existe una libreria llamada zeus:
http://sourceforge.net/projects/zeus-jscl/
que te proporciona un decorador para JTable, creo que se llama sortedTable, o algo por el estilo. Le proporciona a tu Jtable de esas "flechitas" en el header de cada columna que te ordena la tabla segun elijas.
Muy lindo...