You could easily create an init script that creates queues using the same key each time. Applications that use the queue will then not need to create them at runtime. If the system was given an orderly shutdown, a complementary shutdown script could be crafted and executed to save the queue contents in some kind of disk file, and the file could be used to re-populate the queue on startup.
I think there is enough support machinery in SYS V message queues to support that, but I think not in POSIX queues.
Sounds like an interesting project. I think I'll throw it out there for the next guy who asks what kind of program he should write with his newly learned language.