When a list becomes very large, presenting it in a UI raises a design issue. Should the user get pages of items or should the user get a list control that pages items implicitly as it is scrolled?
In google search, paging of results is explicit. You get a set of results and hit a link to get the next set. On the iPhone the application names in the app store are implicitly paged. In that case scrolling causes them to load. The inbox in Outlook is implicitly paged, but the inbox in Outlook Web Access is explicitly paged.
What factors should be considered when when making this UI design decision?
Edit: The term very large is subject to some interpretation.
To give some structure consider these different cases:
Case A: The list: 1. May grow over time. 2. Has at least 2 Billion items.
Case B: The list: 1. May grow over time. 2. Has thousands of items.
I'd claim case A and B are qualitatively different, though I'm certainly open to being shown that I'm wrong.