其實這涉及到一個用戶體驗的問題(盡管我也不大明白神馬叫用戶體驗)?，F在一般提供的分頁有以下前兩種方式。
1、第一種像你所說的，告訴總的頁數，以及每頁固定的記錄數。這種方式下有一個問題：有時候用戶其實根本不關心你總共有多少條記錄，她只是想隨便看看，而且一般只瀏覽個前幾十條就差不多了。但是這種方式也有一個優點：對于一些目標指向性明確的用戶，例如他就直接只關注第XX頁的記錄，這個時候就可以通過分頁條基本上一步就過去了。技術上的實現，我更多的是傾向于你所列的第二種方法。對于有分頁需求，這種方法其實算不上耦合很緊，因為總頁數和當前頁的數據記錄都是用戶所需要的信息。而且一次交互就能實現，簡單直接。再說網絡速度你知道滴，交互能少些還是少點好。
2、第二種，有點類似你所說的第一種方法，只提供當前頁的記錄信息，但只保留一次交互，不提供總的頁數信息。當用戶瀏覽到最后一條記錄時，再滾動條下滑時會繼續加載下一頁的信息，也就是前端所說的瀑布流。這種方式與第一種方式相反，符合那種只關心前XX條信息的用戶需求，但對于目標指向性明確的用戶就悲劇了，用戶得不同的下滑滾動條加載下一頁，而且還不知道什么時候該結束。這種方法的技術上實現就簡單了，一次服務調用提供當前頁的記錄信息即可。
3、第三種，綜合第一種和第二種方式。先提供瀑布流的方式的方式，滿足那種只是隨便瀏覽，只關注前XX記錄信息的用戶。當加載到一定條數的時候，就不再采用瀑布流了，而是轉為分頁，滿足目標指向性明確的需求，跳到自己關心的那一頁。新浪微博Web版就是采取這種方式實現的，第一次只加載20條記錄，當瀏覽到最后一條再下滑滾動條時，繼續加載20頁，兩次加載完畢后，如果用戶還想記錄關注，那提供一個分頁條，其中每頁包含40條記錄，當前已加載的40條記錄就默認為第1頁(憑印象寫的，可能和新浪微博的實際采用方式有出入，如有出入請忽略之，另自行查證)。技術上這種實現相比第一種和第二種相對復雜一點，但用戶體驗好很多。只是在默認第一頁的時候把一次交互拆分為兩次，后續的就是你所描述的第二種分頁方式。
一切的一切，都是基于你的需求所做取舍，自己權衡利弊吧，技術上實現不應該成為瓶頸，只是為滿足需求。