Azure queue: find whether item is in queue

Azure Queues are meant for async message passing, not searching. You should use an Azure Table or SQL Azure DB if you want indexing support.

Azure Queues will only let you peek the next message without dequeuing.