А сделать ограничение типа "25 мессаг на страницу"? Это реально?
Даже если нет, то все же лучше новые внизу, т.е. после старых.