Consulta rapidez

Hola grupo, recientemente hice una aplicacion con vb.net,
el tema es la bd ya que estoy trabajando ocn access, posee
una sola tabla bien normalizada, posee 65000 reg., ahora
cada vez que busco o hago alguna operacion me tarda
00:01:23 seg ya quese esta ejecutando en una pc Pent. MMX
con 90 MB Ram, de que manera se puede hacer de tal manera
que tarde menos la consulta?? con xml??

Muchas Gracias