Performance hit with limit query on large dataset

Not having much luck with this. maybe Im tackling this from the wrong angle.

The problems are due using limit and order by on a large table. say 100,000 rows. if I want to show 25 per page then the first few pages are fine but when the query uses something like LIMIT 900000, 25 we end up reading 900,000 rows and then ditching all but 10 of them which causes the drop in performance.

Is this something you have come across in the past and how would you deal with performance issues with paginating large datasets