Foshvad - А если этот cgi скрипт будет постоянно висеть,
 но первый раз запускаться тем самым случайным пользователем?
 А потом висеть паралельно (если Perl , смотри доку по fork)
Да можно повесить на пользователя.
Можно ему сначала показать весь HTML, а потом только выборку делать.
 (он не заметит ;)
Только надо позаботится, чтобы если пользователь STOP нажмет,
то WebServer не прибил твой скрипт (скажи OS, язык, какой web сервер).
        А вешать или нет - ты посмотри, что будет чаще
 происходить - пользователи на сайт заходить или меняться база?
        Последний раз у меня вышло, что пользователи будут реже заходить ;-(
 Так зачем же мучать сервер лишними выборками тогда.....
2Nas, a vdrug u nego Win? :)