Bráulio Lorenzo

Boa noite, senhores. Estou com um problema em minha aplicação. Tenho um site que possui média de 14 mil visitantes únicos, e uma base de dados de 5Gb. Nessa aplicação, a consulta mais acessada ao site, puxa dados de pelo menos umas 10 tabelas diferentes, sendo uma principal, e que às vezes pode retornar uma listagem de mais de 10 mil registros, mas sempre em um datalist paginado com no máximo 70 registros por página. Enfim, gostaria de saber qual o melhor método para popular esse datalist. Duas opções eu estou testando. Primeiro puxar todos os dados do sql, e usar um session no asp.net para guardar os dados, e consequentemente fazer a paginação. E o segundo método q estou testando atualmente, é fazer uma consulta ao BD em todas as páginas. Com isso retorna menos registros, mas faz mais consultas ao BD. Enfim, às vezes o site ficava lento usando o primeiro método, e por isso estou usando o segundo, mas não sei se é o ideal. Gostaria de saber qual o mais rápido e que tenha o menor consumo de processamento e memória. Obrigado, Bráulio Lorenzo