mysql> explain SELECT `users`.* FROM (`users`) ORDER BY `users`.`created` DESC, `users`.`id` DESC LIMIT 499960, 20;
+----+-------------+-------+------+---------------+------+---------+------+--------+----------------+
| id | select_type | table | type | possible_keys | key  | key_len | ref  | rows   | Extra          |
+----+-------------+-------+------+---------------+------+---------+------+--------+----------------+
|  1 | SIMPLE      | users | ALL  | NULL          | NULL | NULL    | NULL | 502855 | Using filesort |
+----+-------------+-------+------+---------------+------+---------+------+--------+----------------+
1 row in set (0.00 sec)

mysql> SELECT `users`.* FROM (`users`) ORDER BY `users`.`created` DESC, `users`.`id` DESC LIMIT 499960, 20;
+----+---------------------------+------------+----------------------------------------------------+--------+--------+------------+---------------------+---------------------+
| id | email                     | username   | password                                           | active | logins | last_login | created             | modified            |
+----+---------------------------+------------+----------------------------------------------------+--------+--------+------------+---------------------+---------------------+
| 40 | username40@username40.com | username40 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      0 |     19 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 39 | username39@username39.com | username39 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      0 |     30 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 38 | username38@username38.com | username38 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      1 |     64 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 37 | username37@username37.com | username37 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      1 |     14 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 36 | username36@username36.com | username36 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      0 |     30 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 35 | username35@username35.com | username35 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      0 |     52 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 34 | username34@username34.com | username34 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      1 |     65 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 33 | username33@username33.com | username33 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      1 |     31 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 32 | username32@username32.com | username32 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      0 |     10 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 31 | username31@username31.com | username31 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      0 |      8 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 30 | username30@username30.com | username30 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      0 |     64 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 29 | username29@username29.com | username29 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      0 |      8 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 28 | username28@username28.com | username28 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      0 |     16 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 27 | username27@username27.com | username27 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      0 |     22 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 26 | username26@username26.com | username26 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      1 |     31 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 25 | username25@username25.com | username25 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      0 |     10 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 24 | username24@username24.com | username24 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      1 |     92 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 23 | username23@username23.com | username23 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      1 |     32 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 22 | username22@username22.com | username22 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      0 |     73 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
| 21 | username21@username21.com | username21 | 69f7055a49974041a2031fff4b17406fae3d0f51a263f28abc |      1 |     98 | 1270064516 | 2010-03-31 03:03:56 | 2010-03-31 03:03:56 |
+----+---------------------------+------------+----------------------------------------------------+--------+--------+------------+---------------------+---------------------+
20 rows in set (24.26 sec)