I posted two articles on doing efficient data paging with ASP.NET 2.0 and SQL 2005 earlier this year:
Scott Mitchell just posted two great articles discussing custom paging and the ObjectDataSource control even further, and includes SQL profile data and traces to quantify the performance gains you can realize from it. You can read them here:
Definitely worth checking out!
Hope this helps,