with large data sets, your best approach will be to use some sort of paging scheme.
I'm not to familiar with the jquery plugin you are referencing, but if there is a way to add paging to it, you could it to speed up the load time.
The only way to cut down on the load time is to cut down on the number of records being returned.