I haven't posted for a while and it seems to be an effective method to get others to do so. :)
Today, I'm happy to point you to Client side paging of Server Paged OData Entity Sets using datajs. Lohith does a good and detailed job at explaining what server-side pagination looks and how to handle it from a client, and ends with a handy summary. Don't miss it!