haciendo un ordenador de datos

[kaninox]

Saludos, tengo algunas dudas sobre crear un ordenador de datos, a esto me refiero que hago una consulta a mysql con php me arroja todos los datos ya se ordenados por id DESC o ASC por decir algo, y la idea es que el usuario en su pagina pueda ver esos registros como a el le parezcan, por que de momento los puedo ordenar por id o por fecha o por titulo, pero no entremesclados no se si se entiende.

entonces se me ocurrio agregar un campo nuevo a la base de datos llamado "orden", cada vez que ingreso un registro tomo el ultimo id con mysql_insert_id();
y lo agrego en ese campo.

mis dudas son como puedo averiguar cual es el primero y el ultimo campo?
que pasa si elimino un campo entremedio como hago con el ordenamiento, a lo mejor alguien sabe algo mejor para poder hacer esto, la verdad la idea seria hacer un ordenador tipo artículos como lo hace el joomla con las flechitas arriba abajo, y si se dan cuenta joomla discrimina el primer y ultimo registro no mostrando las fechas correspondientes para el primer y ultimo campo.

como se podría hacer esto, ideas?

saludos