There are several approaches that you could use in order to optimize your performance.
The first approach would be to use a DataSource control that could apply filter, sorting and paging directly on the database server (like EntityDataSource or LinqDataSource). Below is a live demo with such implementation:
Another option is to use Virtualization or Custom Paging. Detailed information could be found in the following articles and demos:
Hope this helps.
Check out the Telerik Platform - the only platform that combines a rich set of UI tools with powerful cloud services to develop web, hybrid and native mobile apps.