Jaką bibliotekę, która umożliwia korzystanie z kolejki FIFO moglibyście polecić? Bo chyba PHP nie ma takich struktur jak kolejki?
W JavaScript kolejki chyba są, ale ja wolałbym jednak użyć PHP.

http://pl2.php.net/manual/en/class.splqueue.php

Czegoś takiego właśnie potrzebowałem.
Tyle tylko, że na localhost mam PHP Version 5.3.0 i wszystko działa dobrze, a na serwerze na home.pl jest PHP Version 5.2.17 i już pojawią się błąd:

Czy da się może jakoś "włączyć" tą bibliotekę na wersji 5.2.17?

Nie. Ta klasa jest dostępna od wersji 5.3

W home możesz włączyć php 5.3 (poczytaj helpa)