Sicuro che sia tutto a posto? una query simile che selezioni 650 record su 12000 sul mio pc impiega 0.067 winxp e tutto il resto uguale.

Prova se gia' non lo hai fatto, a mettere un indice su quel campo. verifica lo script, che non ci sia qualche irregolarita'....