Probably.  I think we could either throw an exception if a block isn't given or perform some other behavior.  I'm inclined to throw an exception so that dequeue always behaves the same way.  Open to other ideas too.

Thoughts?