Lo normal no es tener los registros ordenados en la tabla sino utilizar índices; En la tabla se guardan físicamente tal y como llegan (por decirlo así); Lo lógico es que en tu tabla access definas un índice por el campo NOMBRE y al acceder desde Delphi lo utilizes.
Si estás usando una consulta ańadiendo ORDER BY (ADOQuery en lugar de ADOTAble):
Código SQL
[-]
select * from tabla ORDER BY Nombre
Si está utilizando ADOTable, creo que bastará con que antes de abrir la tabla rellenes la propiedad IndexName (si buscxas en la ayuda de delphi hay algun ejemplillo).