Hola
detective_jd,
lo que se me ocurre que puedes realizar es, tener los elementos de la tabla en una lista (ArrayList, List, ...), y cargas el JTable con los 10 elementos de la lista de acuerdo a la posicion actual. Necesitaras otra variable para almacenar el nro de pagina actual.
Por ej, tienes 50 elementos en la lista. Inicialmente cargas desde la posicion 0 de la lista hasta la posicion 9. Luego pasas a la pagina 2, entonces limpias el JTable, y cargas el mismo desde la posicion 10 a la 19 de la lista.
Espero haberte dado una idea.
Suerte!