Would it be wise or not.. to extend queue handling to include queue searching, insert at head, and tail, and other functions similar to Berkley Queues such as you might find here...

http://freebsd.active-venture.com/FreeBSD-srctree/newsrc/sys/queue.h.html

(of course wrapped with locks to be ISR safe etc. )

If you need the functionality it would be wise. Otherwise it would be a waste of time ;-)