Hola,
Prueba con algo así:
Código Delphi
[-]
Memo.Lines.BeginUpdate;
Memo.Lines.Add('una nueva línea');
Memo.Lines.EndUpdate;
Consigues, en efecto, lo que precisas: también puedes conseguirlo si en lugar de añadir "strings" al Memo añades "TStrings".