In addition, you can port Service with an interface and not worry about constructor arguments. If the constructor ever changes - your tests will be tied to these implementation details and need to be updated.
var mock = MockRepository.GenerateMock<IService>();
Edit: at least isolate the creation of this Mock, so if your constructor on the service changes, you do not have to update it in every single place. Common practice is this:
(in your test class)
private ObjectWithServiceDependency CreateObjectUnderTest(){
Then in the test
[Test] public TestSomething(){ var out = CreateObjectUnderTest();
source share