I'm thinking that I would prefer a) categories and then b) the ability to expand/collapse categories. Again, my numbers aren't that high so I can't speculate whether pagination would be useful in combination with categories that I could expand and collapse.