Eu gostaria de saber para que serve uma reindexãção e eu a vi em um projeto para MDB, arquivos do access precisam realmente realizar indexãção?

Não há necessidade de reindexação no Access, já que o processo é automático, ao contrrário dos famigerados DBF, que corrompiam os índices com frequência. Mas provavelmente o que você viu foi uma chamada ao método CompactDabase ou Repairdatabase, que restauram a estrutura do banco de dados todo. Isso é usando em casos de corrupção do banco (por queda de energia, ou pico de luz, ,por exemplo)

Você refere-se, de facto, a colocar indices nas Tabelas?

- Não é, realmente, necessário, no entanto, se os colocar, isso torna, de facto, as consultas muito mais rápidas, portanto eu, coloco sempre indices nas tabelas (e confesso que não me tenho dado mal) da mesma maneira que faço sempre as relações entre as mesmas pois, sendo o access uma base de dados relacional, só assim se pode tirar todo o proveito das suas funcionalidades(sei que vou levar pancada dos técnicos, mas...)