Have you considered letting the visitor choose how many product to display on a page?

I see this more and more often lately, and I really like it - a drop down box where the visitor chooses how many products to display.

This approach takes into account personal preference as well as connection speed, since visitors with slower connections can opt to display fewer products at a time.