As far as I know, Stub is just a replacement for a dependency. Stub is not used for verificiation and it cannot fail a test -from the book The Art Of Unit Testing.
But it seems since Rhino Mocks 3.5 I can do this:
var service = MockRepository.GenerateStub<ILuckyService>();
service.AssertWasCalled(s=>s.GetLuckyNumberOfTheDay());
If can verify whether a method is called on a stub, then why do I need to bother myself if I need to use a stub or mock?
Use Martin Fowler's article as the shared reference within your team. The distinction is important for the readers of your test : When I see a stub, I ignore it and move on.
That's my take on it. Even if Rhino Mocks allows you to do this, I wouldn't assert on a Stub.