To cut a long story short please see my blog post on the matter (http://blogs.planetcloud.co.uk/mygreatdiscovery/post/Efficient-GridView-paging-with-IQueryable.aspx).
Essentially we wanted to move away from the current paging stored procedures and flex IQueryable.
This solution would make it easy to implement efficient paging in most of the admin screens.