Te aconsejo crear una base de datos Firebird y vaciar en ella el contenido del documento Excel. Una vez hecho eso, el resto será pan comido.
Si desconoces el tema de Firebird, te recomiendo indagar y preguntar en esta sección:
http://www.clubdelphi.com/foros/forumdisplay.php?f=19
Saludos.