PHP: Bestimmte Datenbank-Einträge ausgeben

Ich meine das so:

Ich habe eine Datenbank. In dieser Datenbank befinden sich alle PMs von Usern auf meiner Homepage. Ich muss dann ja erstmal alle PMs aussortieren, die der User "User" lesen darf.
Das mache ich mit einer SELECT-Abfrage.
Dann gebe ich die Inhalte dieser Abfrage per mysql_fetch_object() aus.

Nun habe ich ja alle Nachrichten des Users "User" "herausgefischt". Auf der ersten Seite zeige ich die ersten 12 Nachrichten, das mache ich ebenfalls mit einer SELECT-Abfrage und "LIMIT 12". So! Und jetzt habe ich dann ja noch eine Seite 2, 3, 4, etc.
Auf diesen Seiten sollen dann natürlich die nächsten Nachrichten angezeigt werden. Also die Nachrichten 13-25, 26-38, etc. - Immer in 12er-Schritten.

Jetzt brauche ich eine Möglichkeit, wie ich ebend diese Einträge 13-25, 26-38, ... aussortieren und ausgeben kann. Per ID in der Datenbank geht das nicht, weil dort ja alle PMs von allen Usern eingetragen sind und die Nachricht, die unter der ID 1 steht dem User "User" gehören kann, die ID 2 aber wiederrum einem anderen User.

Ich hatte mir auch schon überlegt, wie man die Bestimmung der Von-Bis-Werte machen lassen kann:

URL: posteingang.php?seite=1

Hierbei ist dann ja $_GET["seite"] = 1.
Diese "1" multipliziert man einfach mit 12 (Nachrichten pro Seite) und dann hat man den Endwert -> 12
Der Endwert minus 11 ergibt den Anfangswert -> 12-11 = 1

Also gehen die Nachrichten von ID 1 bis ID 12!
Oder bei anderen Werten eben andere Von-Bis-Werte.

Aber wie ich eben diese Nachrichten mit ID 1-12 oder ID 13-25 oder ID 26-38 herausfischen kann, weiß ich nicht!