Pagination is often overlooked as a minor detail. Good pagination gives the user a sense of how many pages of content, e.g. search results or gallery pages, are available to view and makes it obvious how to navigate those pages. It indicates the current page, provides link targets to advance or go backward, provides a shortcuts to jump to the start of the list, and indicates how many pages are left in the list, and possibly how many items are found in the pages. Flickr is one of the sites that meets all of these requirements and displays these controls very clearly and without any fuss.

http://flickr.com/