Here is Pajinate, a really good pagination script.
Here is another I just came across. I haven’t used this one myself yet but it looks really nice.
Unfortunately both only work on unordered lists and list items. Most pagination scripts do. However if you wrap what you need to paginate in an unordered list and list items, you’re as good as good.