В моей версии rspec (1.2.2) я могу сделать это:
A.should_receive(:new).and_return(42)
Я знаю, что, возможно, уже поздно отвечать на оригинальный постер, но я все равно отвечу на него для дальнейшего использования, так как пришел сюда с тем же вопросом, но выяснил, что он работает над последней версией rspec.