Hola,
Busca en el foro por 'paginacion' o por 'paginar'. Es un tema que se a tocado cientos de miles de veces. Incluso en este mensaje
http://www.forosdelweb.com/s/msg65528.html puso una clase que te hacia casi todo para la paginacion. Solo tenias que seguir unos pequeños pasos y ya la tenias funcionando.
Saludos.