Yep you wouldnt belive how much work on a big site doing pagination and faceting (pagnations big brother)an doing it RIGHT! (wel in my case getting developers to go back and fix stuff they broke/messed up the first time)

Google thinks pagnation is important else why would they produce and suport the new rel tags prev and next.