ordenar alfabeticamente mediante php+ajax

[StrikeFreedom]

Hola, tengo una pequeña duda, estoy haciendo un listado de registros, con la paginacion como la de twitter y facebook pero en los ejemplos que vi, cuando llama al ajax se envia el ultimo id para posteriormente ordernarlos de forma descendente, por ejemplo:

Código PHP:

SELECT id,nombre FROM pais WHERE id_region=1 ORDER BY id DESC limit 20
 

llamada de ajax:

Código PHP:

SELECT id,nombre FROM pais WHERE id_region=1 AND id<$lastmsg ORDER BY id DESC limit 20
 

pero que sucede si los quiero ordernar no por el id descendente sino por su nombre ascendente?
SELECT id,nombre FROM pais WHERE id_region=1 ORDER BY nombre ASC LIMIT 20
llamada ajax:
????

he tratado asi por ajax

Código PHP:

  SELECT id,nombre FROM pais WHERE id_region=1 ORDER BY nombre ASC LIMIT $lastmsg,20  
   

Código PHP:

  SELECT id,nombre FROM pais WHERE id_region=1 AND pais_id<$lastmsg ORDER BY nombre ASC LIMIT 20  
   

Código PHP:

  SELECT id,nombre FROM pais WHERE id_region=1 AND pais_id>$lastmsg ORDER BY nombre ASC LIMIT 20  
   

Ninguno funciona porque no estoy haciendo el script de la forma correcta, alguien puede darme una mano??
Gracias.