Does anyone know of a sublist (or other such table) which would natively paginate without the use of code in a suitelet? I'm sure I read about one, but cant find a reference...

I believe the LIST type paginates for you (its not editable, for display only)

Cheers - does need to be editable, but good to know