Many thanks to Brad Duell for working this out. He fixed paginator procs and added to it, and then figured out how to make it work with ad_table.
http://jongriffin.com/static/openacs/ad_table/ explains its use.
Note, you must use the patch as I haven't commited this to head yet (pending some more testing).