Cita: Yo estaba utilizando el objeto PagedDataSource, como datasource de un grid, para poder paginarlo.
Efectivamente te pagina pero te trae todos los datos desde un principio, otra forma de hacer es paginar a traves de un datareader, construir un datatable y colocar exactamente los datos que necesites para que tu control reciba ese datatable, el código es algo largo pero vale la pena la implementación, voy a darme algo de time para pasarles un ejemplo no sé si en algun post coloqué un ejemplo de como paginar con un datareader..
Cita: Hecho desde SQL Server, supongo, traerá unicamemnte los datos de cada página. Es así?
asi es, también espero poderles pasar un ejemplo de como hacer un paginado desde sql server, para que te traigas exactamente los registros que necesitas porque los ejemplos que tengo obviamente están adaptados a los sistemas que he hecho aqui...