Paginating links list?

I’ve been extensively using the links manager to power continually updated links lists on my site, and as such my links list has grown pretty monstrously long. I have a custom page that uses get_links_list to pull all the links out of the database and print them on that page. I’d like to set it up so that that page can be broken into smaller subpages like categories and whatnot can be, i.e. “Viewing links 100-175. Click here to view next 75 links” type of thing.

Anyone know of a good way to do this?