I got to a similar state, but I couldn't figure out what the template should look like! (dumb, I know). Do you have an example you can post?
I'm trying to implement parts of the admin system into my own apps, and the paginator is a core part of that (looking at migrating from Zope, and the 'batch' stuff there is quite neat), so this would be a real help! Cheers, Tone