Eso se llama paginación.

Se hace usando LIMIT en SQL, pondré un ejemplo básico pero encontrarás más cosas sabiendo como como se llama

<?php
$catidad = 10; //numero de resultados por página
$pag = intval($_GET['pag']); //casting a int
 
$desde = $pag * $cantidad;
//ordenamos por id, de forma ascenedente
$resp = mysql_query("SELECT * FROM noticias ORDER BY id DESC LIMIT $desde, $cantidad");
?>

Si pagina.php?pag=0 => $pag = 0; $desde = 0; $cantidad= 10; => LIMIT 0, 10
Si pagina.php?pag=1 => $pag = 1; $desde = (1 * 10) = 10; $cantidad = 10; => LIMIT 10, 10;

Es decir, que tienes que comprobar:
* Que la $_GET['pag'] es un número.
* Tienes que comprobar el numero de entradas que hay para no intentar listar más de las que son ($num_paginas = $num_total_entradas / $cantidad)

Pff ahora mismo no tengo la cabeza como para pensar más xD pero creo que como intrducción sirve

http://www.desarrolloweb.com/articulos/1035.php
http://www.elguruprogramador.com.ar/articulos/paginacion-en-php.htm
http://www.webexperto.com/articulos/art/74/paginacion-de-resultados-con-php/

En el foro tb hay pero ahora no los encuentro :S