Hey, just an idea:
How about adding the "< 1 2 3 4 5 ... 100XX >" to the mobile page? It's nice to see how many pages your search have instead of it just saying "< 1 >".