@ Tony
All of the premium templates include pagination support. I would suggest the cMap template for your directory.
Hope this helps!
