I would like to have a routine for IE5+ that would allow pagination on
a TABLE in HTML.  Need functionality for First, Last, Next and
Previous record navigation.

This solution should *not* use databinding.

Hi

You want a *client* side executable to do pagination I assume.
This is more difficult than it seems--because
it need to cache and store the data.  In addition, it needs to intercept
this data before the browser can present it.  The only thing
possible I can think of is a browser plugin, not even a script
can do this.  

Why not do this on the server side?

Not an executable.  Client-Side DHTML and JavaScript code.

Server-side paging solutions are simply NOT scalable, unless you find
an effective way to limit the rowset returned to a single page of
data.

SQL Server solutions that rely on temporary tables eat resources like
crazy, and middle-tier solutions suffer from the same issue-- they
need the entire rowset to page, and there is no way to guard against
updates unless you roll some kind of session object.  The native
Session provider in standard ASP DOESN'T scale across a web farm.

OK, I understand what you want to do now.
What you need to do is treat/parse the table
as a DOM (http://www.w3.org/dom/) and present
it back as pages of tables.