Tabla con botones de siguiente y anterior

[lajaso]

como puedo hacer una tabla con php que tenga botones de siguente y anterior, para mejor explicacion, como aria esto:

se que los usuarios los sacaría de mi base de datos.
ademas al agregarse otro usuario que los demás se recorrieran, ejemplo:

1. samfisher772
2. awsomekills2
3. EyeInMyA55
4. L3GITKILL3RX

que se recorrieran asi:

1. Noobertroop
2. samfisher772
3. awsomekills2
4. EyeInMyA55
5. L3GITKILL3RX

confió en ustedes, se que me ayudaran...

[IsaBelM]

la primera consulta es un paginador (encontrarás cientos) y la segunda se trata de ordenar descendentemente los registros por fecha de ingreso al hacer la consulta a la bd