Busca Cliente

Ola pessoal,

Eu uso um menulist para listar o cliente e buscar as informações do mesmo.

Porem, a lista esta ficando muito extensa, tenho bancos com mais de 100mil registros.

Qual solução poderia usar para selecionar o cliente e buscar suas informações?