Mmm... si tenés un campo llamado prioridad en donde coloques el valor 1 para los que tienen prioridad alta y 0 para los que no tienen prioridad, podrías, creo, hacer algo así:
SELECT * FROM mensajes ORDER BY prioridad DESC, fecha DESC
Entonces, te saldría una tabla de datos como esta:
Código:
ID TITULO FECHA PRIORIDAD
30 Importante 20/4/04 1
36 Ayuda 26/4/04 0
35 Helpppp 25/4/04 0
Y creo que es lo que estás buscando