Alterar el orden de una lista ¿desde PHP o desde MySQL?

[5hiv4]

Hola colegas:

Saludos.

Tengo esta duda. Estoy trabajando con php y mysql, construyendo diversas listas, de registros, tomemos como ejemplo, una tabla con noticias.
Para hacerlo más simple digamos q la tabla tiene un campo id_noticia autoincrementable, que es el índice, un campo titulo y un campo texto.
Yo A B M estos registros, y los ordenaba con criterios diversos para mostrarlos.
Mi problema es que me solicitaron alguna forma de alterar el orden arbitrariamente, vale decir, arbitrariamente, por un criterio no ímplicito en los registros, decidir que determinada nota va primera, segunda, etc. Además este orden debe ser modificado continuamente.
Por lo pronto agregué un nuevo campo orden, y allí se ponen enteros que indican el orden de los registros, pero esto es muy desprolijo, ya que simplemente dejé un campo de texto donde poner el orden.
Quisera saber si existe una forma más ortodoxa y consistente de hacerlo.
Gracias.