¿Estás haciendo todo a mano?
Te sugiero usar OpenInviter por si no lo habías visto.
http://openinviter.com/
De ahí en fuera si quieres hacerlo a mano, si, puedes usar sesiones para guardar la lista completa de contactos y posiblemente con una variable GET paginar como si fuera cualquier otra lista.
No veo la dificultad de hacer esto último.
Pienso que paginar datos es algo bastante básico, tanto que ya deberías saber paginar todo tipo de datos, que al fin y al cabo son listas.
