Además de lo que dice el compañero Camisiro, no hace falta que obtengas todos los registros de golpe: también puedes paginarlos usando LIMIT:
Código SQL
[-]SELECT nombre, telefono FROM tbClientes WHERE campo1=? AND campo2=? .... LIMIT ?, ?
Aunque no sé si MS-SQL lo acepta.