One thing I have done is replace the selection model. If my table only requires single selection, replacing DefaultListSelectionModel with another class that does not have the overhead of multiple selection has made a big difference in performance.
I have code from the book that will do this - email me if you want it.
Mitch Goldstein
Author, Hardcore JFC (Cambridge Univ Press)
mdgoldstein@hotmail.com