Retrieving a long list of records

Hi,

I have to show to the user the list of records obtained after a query execution, but sometimes the recods number could be as many as 20.000, so I have to devide the results into chunks of maybe 30 records and show the rest as pages.

I already thought about using LIMIT and save the last id of that 30 records to show then the next page, but the problem is that that takes as much time as showing every record (13 seconds). Using BETWEEN is very fast (less than a second) but I can't know the range of ID before showing them. Does any one knows another method?

Thanks