In a recent episode of the 10-4 show, Jonathan Carter walks through one of the new features coming in the next version of ADO.NET Data Services known as "Server Driven Paging".  You can find the video here: http://channel9.msdn.com/shows/10-4/10-4-Episode-27-Server-Driven-Paging-with-ADONET-Data-Services/ 

 Enjoy!

-Mike Flasko

ADO.NET Data Services, Program Manager