This one is fairly good too and works with HTML tables without expecting a table model. Comes with both pagination and sorting.
http://www.frequency-decoder.com/2007/10/19/client-side-table-pagination-script
Edit:
Having now used the "jquery tablesorter" script, I have to say it is better than the "client-side-table-pagination-script".