bueno si las fraces no tienen q ser mostradas en orden 1,2,3,... podes hacer un simple
select f.descripcion from fraces f where f.publicable = 1 orderby rand(date_format(now(),'%j')) limit 1
de esta forma todos los dias le pasara el numero de dia del año y con la funcion rand hara q tome un valor distinto durante todo el dia se mostrara la misma frase hasta q cambie de dia y el ordenamiento sea distinto