Se lo fai con flash e dev'essere lui a fare questa ricerca deve ovviamente caricare tutto per poi controllare e cercare.

Puoi fare tutto il lavoro al PHP o ASP e mandare il risultato a flash ma allora a sto punto flash non fa molto.