On too many websites pagination can look messy and unusable. You find yourself clicking back and forward between pages or trying to click on those tiny little numbers.
@ilmv from the boagworld community has produced a nice looking jQuery Plugin called jqPagination that makes pagination sexy (depending on your definition of sexy).
Probably the best feature for me is that you can click on the page numbers in the middle and just type the page you want to visit. Very slick.