MessageQueue should use a Deque of OwnPtrs