***UPDATE***
I have also been able to get Pagination to work along with my Thumbnail Hack for the Image Gallery.
I'm not sure if it's allowed, but I will post a link to my website that gives more information on how this was done. There is a lot of information on how this was done (for my site).
joomla.asmarteru.biz/horton/index.php?option=com_content&task=view&id=12&Itemid=2
Installs:
Joomla 1.0.15 & CB 1.1
Javascript enabled
Tested with IE6 only
I am no way a programmer and this was thrown together with snippets of code picked up off the web.
Good luck and I hope this information is usefull.