2Slon
Он вообще-то на Perl написан, а там интерфейс для создания потоков есть, в отличие от PHP. Про "переделку в cgi": сотри и подумай, что написал.

2DIAgen
Погугли на тему "пул неблокирующих сокетов"