Esa es una cola de mensajes. No busque otras alternativas. Todo lo demás (es decir, usar una base de datos con inserción y eliminación) es terriblemente lento y engorroso.
La creación de una cola de mensajes grande y lenta con una base de datos a menudo resulta mal en la práctica porque (1) las bases de datos son lentas, (2) las bases de datos son enormes y complejas, (3) tiene problemas de bloqueo y contención que hacen que cada transacción sea potencialmente lenta, ( 4) es mucho más general de lo que merece el problema.
Existen numerosas soluciones de cola de mensajes.
Si no puede hacer que Q4M funcione, debe pasar a otro.
http://en.wikipedia.org/wiki/Message_queue
http://linux.die.net/man/7/mq_overview
http://code.google.com/p/httpsqs/