Is pagination of the data (as shown in those examples) mandatory? It seems kind of annoying to have to limit the amount of data actually in the browser at one time, especially if it's done for "performance" reasons.
Pagination isn't even necessary if you load chunks of the table as needed. You can even render proportional scrollbars if you know how large the table should be.