Where the dataset size is known, but just very large, a scroll bar and lazy loading of items is what I want.

For datasets with unknown size, just make sure scrolling is only ever needed for looking at previous pages.