MXUnit offers a couple of different ways perform verification of mocks.
Note: Verifying stubs is probably ultra-redundant because if your component under test cares anything about what the mock returns, it will probably fail before it can be verified, no?
