I can't think of any that do *everything* you want
The idea is simple enough:
===================
| |
| Logo |
| Company Name |
| Person Name |
| Address |
| Phone |
| FAX |
===================
Company name may be a link in some cases. URL and logo file name come from DB.
Repeat the above for all record in query result...
At this point pick whichever you like. Cheetah is probably best, given your simple page requirements. But there's no built-in database layer--you'll have to write that glue yourself using DBAPI or an odbc package.
...placing 15 record per page, generating links to next page, previous page, first, last.
I can't think of any that will do this part for you. So you'd have to write *some* code. Which leads us back to "might as well do it yourself". Soooo many projects like yours start with a templating engine, then hit the limitations of it, and roll their own anyway.